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