[Leetcode] 136. Single Number

Identifying the Problem

중복되는 수가 여럿 있는 수열에서 중복이 없는 수 하나를 찾아 리턴한다.

Organizing thoughts

시간 복잡도가 O(n²)인 방법으로 풀어보았다.

 

1. n^2 번 훑기
    단 1-1 자기가 자기 자신을 검사하면 안 된다.
2. 같을 시 flag = 1
3. <만약 flag 가 0으로 유지 시> 해당 index의 값을 return
4. 한 cycle 돌고 flag 0으로 초기화

Sourcecode

int singleNumber(int* nums, int numsSize){

    int flag = 0;
    int ans = 0;
        
    for(int i=0; i<numsSize;i++)
    {
        for(int k=0; k<numsSize;k++)
        {
            if(nums[i] == nums[k] && i!=k)
                flag =1;
        }
        
        if(flag == 0) ans = nums[i];
        
        flag = 0;
    }
    
    
    return ans;
}