3 posts tagged with "bitManipulation"

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function (nums) {
  let hashMap = {};

  for (let i = 0; i < nums.length; i++) {
    const currentNum = nums[i];
    if (hashMap[currentNum]) {
      hashMap[currentNum]++;
    } else {
      hashMap[currentNum] = 1;
    }
  }

  return Number(getKeybyValue(hashMap, 1));
};

const getKeybyValue = (object, value) => {
  return Object.keys(object).find((key) => object[key] === value);
};

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function (s, t) {
  if (s.length === 0) {
    return t;
  }

  const orderedS = s.split('').sort();
  const orderedT = t.split('').sort();

  for (let i = 0; i < t.length; i++) {
    if (orderedS[i] !== orderedT[i]) {
      return orderedT[i];
    }
  }
};

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function (a, b) {
  return (BigInt(`0b${a}`) + BigInt(`0b${b}`)).toString(2);
};