leetcode 137. Single Number II

정대만·2024년 1월 6일

코딩테스트

목록 보기
49/51

배열에 같은수가 3 개 나오는데 그중 같은거 아닌 하나의 수를 return 해라
처음에도 그냥 count 할까 싶었는데 다른 경우 찾아봄

누가 sort 쓰길래 나도 그렇게 써서 제출함
쉬운 문제여서 .. 딱히 설명 안해도 될듯

var singleNumber = function(nums) {
    nums= nums.sort((a,b)=>a-b);
    var set_new= new Set();
    for(var i=0; i<nums.length; i++){
        if(!set_new.has(nums[i]) && nums[i]==nums[i+2]){
            set_new.add(nums[i])
            i+=2;
        }
        else{
            return nums[i]
        }
    }
};
profile
안녕하세요

0개의 댓글