
비어있지 않은 정수 배열이 주어지면 모든 요소가 하나를 제외하고 두번 나타납니다. 그 하나를 찾으십시오. 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]; } } }
알고리즘
2020. 8. 4. 12:24