查找重复[数组]

链接：java使用库函数排序

题目描述

屏幕快照 2018-10-07 14.53.41.png

解决思路

• 先将整个数组排序
• 遍历一次，每次判断两个数是否相等，若遇见相等直接返回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;
    }
}

通过情况

通过情况