본문 바로가기
IT/알고리즘

leetcode] Single Number / Kotlin

by 깻잎쌈 2024. 10. 16.
반응형

int 배열에서 한 값 빼고  중복으로 들어있는데

중복이 아닌 값 리턴하는 문제.

 

전체 돌면서 같은거 없으면 그 값 리턴한다.

class Solution {
    fun singleNumber(nums: IntArray): Int {
        
        var ans = 0
     
        for(i in 0 until nums.size) {
            var isSingle = true
            
            for(j in 0 until nums.size) {
                if(i == j) 
                    continue
                if(nums[i] == nums[j])
                    isSingle = false
            }
            
            // 하나만 있으면 for문 break
            if(isSingle) {
                ans = nums[i]
                break
            }
            
        }
    
        // 정답 return
        return ans
    }
}
반응형

댓글