LeetCode——第217题：存在重复元素

题目：

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

如果任何值在数组中出现至少两次，函数返回 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

代码：

package leetCode;

import java.util.Arrays;

/**
 * 2018.7.19 存在重复
 * 
 * @author dhc
 *
 */
public class TwoHundredsAndSeventeen {
    //最粗糙的双重循环
    public static boolean containsDuplicate(int[] nums) {
        boolean flag = false;
        out:for(int i = 0;i < nums.length;i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if(nums[i] == nums[j]) {
                    flag = true;
                    break out;
                }
            }
        }
        return flag;
    }
    //大佬的思路，Leetcode上这个答案是对的，但是
    //int[] nums = new int[] { 1,8,5,3,2,6,5 };这个测试用例测出来是错的
    //不知这个答案是错的还是咋的，还是没想通下面if代码块，但是
    //如果nums[]是有序的这个就是对的
    public static boolean containsDuplicate1(int[] nums) {
        Arrays.sort(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;
    }
    //另外一位大佬的思路，先排序,在循环数组判断前后两数相等与否，
    public static boolean containsDuplicate2(int[] nums) {
        Arrays.sort(nums);
        for(int i = 1;i < nums.length;i++) {
            if(nums[i] == nums[i - 1]) {
                return true;
            }
        }
        return false;
    }
    public static void main(String[] args) {
        int[] nums = new int[] { 1,8,5,3,2,6,5 };
        System.out.println(containsDuplicate2(nums));
    }
}