코린이의 소소한 공부노트

[LeetCode/Easy] 217. Contains Duplicate 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 217. Contains Duplicate

무지맘 2022. 10. 12. 20:47

1. Input

1) 정수 배열 arr


2. Output

1) 중복되는 원소가 있을 경우 true 반환

2) 중복되는 원소가 없을 경우 false 반환


3. Constraint

1) 1 <= nums.length <= 105

2) -109 <= nums[i] <= 109

 

4. Example

Input: nums = [1,2,3,1] -> Output: true (1이 중복되므로)

Input: nums = [1,2,3,4] -> Output: false

 


5. Code
1) 첫 코드(2022/07/06)

Arrays.sort(nums);
for(int i=0 ; i<nums.length-1 ; i++)
    if(nums[i]==nums[i+1])
        return true;
return false;