[LeetCode]136. Single Number

비어있지 않은 정수 배열이 주어지면 모든 요소가 하나를 제외하고 두번 나타납니다. 

그 하나를 찾으십시오.

 

note. 알고리즘은 선형 런타임 복잡성을 가져야합니다

여분의 메모리를 사용하지 않고 구현할 수 있습니까?

 

/**

 * @param {number[]} nums

 * @return {number}

 */

let singleNumber = function(nums) { //[2,2,1]   1을 출력하는 문제

    nums.sort();

    for(let i = 0;  i < nums.length; i +=2) {//이렇게 for문을 돌려서  1을 뽑아낼수 있는뎅.. 더 좋은 방법이 있을거 같다!!!!

        if(nums[i] != nums[i+1]) {

            return nums[i];

        }

    }

}