정수 배열이 주어지면 중복된 요소가 있는지 확인하세요. 이 함수는 값이 배열에 두 번 이상 나타나는 경우 true를 반환합니다. 배열의 모든 요소가 다른 경우 false를 반환합니다.
示例 1: 输入: [1,2,3,4] 输出: true
방법 1: 정렬 시간 복잡도는 O(NlogN)이고 공간 복잡도는 O(logN)
nums.sort() for i in range(len(nums)-1): #判断前一个与后一个数是否相等 if nums[i] == nums[i+1]: return True return False
방법 2: 해시 테이블
dic = {}
for i in range(len(nums)):
if nums[i] in dic:
return True
else:
dic[nums[i]] = 1
return False위 내용은 Java에 중복 요소가 있는지 확인하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
