LeetCode练习（数据结构）每日一题

题目：

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

算法思想：

1、思想一：将数组中的数升序（降序）排列，依次比较相邻的两个数，如果相同，则返回True；若遍历完成后还没有返回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<n-1;i++){
            if(nums[i]==nums[i+1]){
                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(nums));

    }
}

2、思想二：利用哈希表中不能存放相同元素数据，将数组中的元素逐个存入哈希表，出现add方法返回False时，代表出现了相同元素返回True，若一直没有出现，则证明没有重复元素，最后返回False

java代码如下：

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));

    }
}