Neetcode 217. Contains Duplicate[java]

Matcha Kim·2023년 4월 27일

니트코드75제

목록 보기
1/13

나름 잘 풀어냈다고 생각했는데 시간복잡도에서 걸린다.
일단 첫 문제이고 오래잡고있으면 피곤하니 이쯤하고 다음 공부때 다시봐야겠다

코드

class Solution {
    public boolean containsDuplicate(int[] nums) {
        boolean result = false;

        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] == nums[j]) {
                    result = true;
                    break;
                }
            }
            if (result) {
                break;
            }
        }
        return result;
    }
}

0 1
0 2
0 3

1 2
1 3
1 4


5 6

profile
전국 말차라떼 다 먹어봄 / 단대 컴공

0개의 댓글