给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
。
代码如下:
①python代码
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums.sort()#升序排列
n=len(nums)#列表长度
for i in range(n-1):
if nums[i]==nums[i+1]:
return True #存在相邻相同元素
return False #遍历完全后没有发现相邻相同元素
if __name__ == '__main__':
s=Solution()
nums=[1,2,5,7,5] #示例列表
print(s.containsDuplicate(nums)) #调用方法输出结果
②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、思想二:利用哈希表中不能存放相同元素数据,将数组中的元素逐个存入哈希表,出现add方法返回False时,代表出现了相同元素返回True,若一直没有出现,则证明没有重复元素,最后返回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));
}
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧