給你一個(gè)整數(shù)數(shù)組?nums
。如果任一值在數(shù)組中出現(xiàn)?至少兩次?,返回?true
;如果數(shù)組中每個(gè)元素互不相同,返回?false
。
代碼如下:
①python代碼?
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums.sort()#升序排列
n=len(nums)#列表長(zhǎng)度
for i in range(n-1):
if nums[i]==nums[i+1]:
return True #存在相鄰相同元素
return False #遍歷完全后沒(méi)有發(fā)現(xiàn)相鄰相同元素
if __name__ == '__main__':
s=Solution()
nums=[1,2,5,7,5] #示例列表
print(s.containsDuplicate(nums)) #調(diào)用方法輸出結(jié)果
②java代碼
package demo;
import java.util.Arrays;
//第一種方法
public class leetcode1 {
public boolean containsDuplicate(int[] nums) {
int n=nums.length;
Arrays.sort(nums);
for(int i=0;i
2、思想二:利用哈希表中不能存放相同元素?cái)?shù)據(jù),將數(shù)組中的元素逐個(gè)存入哈希表,出現(xiàn)add方法返回False時(shí),代表出現(xiàn)了相同元素返回True,若一直沒(méi)有出現(xiàn),則證明沒(méi)有重復(fù)元素,最后返回Falsejava代碼如下:
package demo;
import java.util.HashSet;
public class leetcode1 {
public boolean containsDuplicate_other(int[] nums) {
HashSet hset=new HashSet();
for(int i:nums){
if(!hset.add(i)){
return true;
}
}
return false;
}
}
class test{
public static void main(String arg[]){
leetcode1 l=new leetcode1();
int[] nums={1,2,5,4};
System.out.println(l.containsDuplicate_other(nums));
}
}
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧