136. Single Number

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

  while (nums.length >= 1) {
    let pushItem = nums.shift();
    if (newNums.length === 0) {
      newNums.push(pushItem);
    } else if (newNums[newNums.length - 1] === pushItem) {
      newNums.pop();
    } else {
      newNums.push(pushItem);
    }
  }

  return newNums;
};

일단 정렬시키고,

새로운 newNums 배열에 하나씩 넣고

가장 최근의 값과 넣을 값이 같으면 newNums.pop() 빼고,

다르면 push한다