存在重复元素

题目：

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

 

我的思路：

1、判断数组长度是否为0或者为1，如果是，则返回false；否则执行2

2、用一个set将数组元素存储，如果set的长度和数组长度相同，则返回false；否则返回true;

class Solution {
    public boolean containsDuplicate(int[] nums) {
        if(nums.length <= 1){
            return false;
        }
        Set<Integer> set = new HashSet<Integer>();
        for(int i = 0; i < nums.length; i++){
            set.add(nums[i]);
        }
        if(set.size() == nums.length){
            return false;
        }else{
            return true;
        }
    }
}

 

参考他人的思路：

第一种：

1、用Arrays.sort()将数组排序

2、将前后两个元素两两比较，如果有相等的情况出现，返回true；否则返回false;

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        for(int i=0; i<nums.length-1; i++)
            if(nums[i]==nums[i+1])
                return true;
        return false;
    }
}

 

第二种：

1、从i第二个元素开始，到最后一个元素结束进行遍历；j从0到i-1进行内层循环

2、如果出现i>j继续；i=j返回true；其他情况继续循环；如果双重循环都没有发生相等的情况，返回false;

import java.util.*;
class Solution {
    public boolean containsDuplicate(int[] nums) {
         for (int i = 1; i < nums.length; i++) {
                    for (int j = i - 1; j >= 0; j--) {
                        if (nums[i] > nums[j]) {
                            break;
                        } else if (nums[i] == nums[j]) {
                            return true;
                        }
                    }

                }
         return false;
    }
}

 

转载于:https://my.oschina.net/u/3973880/blog/2207919