[LeetCode/Java] 136. Single Number - A013

-  문제

 

-  알고리즘

nums에 있는 숫자의 중복을 확인해 줬다.

중복되는 것을 확인하여 count 배열에 입력해 줬고, 중복되는 숫자가 없는 것을 return 했다.

 

-  코드

class Solution {
    public int singleNumber(int[] nums) {

        int num = nums.length;
        int[] count = new int[num];
        for(int i = 0; i<num; i++){
            for(int j = 0; j<num; j++){
                if(i != j && nums[i] == nums[j]){
                    count[i]++;
                    break;
                }
            }
        }

        int index = 0;
        for(int i = 0; i<num; i++){
            if(count[i] == 0){
                index = i;
                break;
            }
        }

        return nums[index];
    }
}