力扣 数据结构入门

217.存在重复元素

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

示例 1：输入：nums = [1,2,3,1]
输出：true

示例 2：输入：nums = [1,2,3,4]
输出：false

提示：

• 1 <= nums.length <= 105
• -109 <= nums[i] <= 109

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

关于java中Arrays.sort()的几种用法

Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，经常使用。

1. Arrays.sort(int[] a)

   这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。

2. Arrays.sort(int[] a, int fromIndex, int toIndex)

   这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序。

3. public static void sort(T[] a,int fromIndex, *int toIndex,* Comparator<? super T> c)

   上面有一个拘束，就是排列顺序只能是从小到大，如果我们要从大到小，就要使用这种方式

   其实就是多了一个Comparator类型的参数而已。

标签：sort,217,toIndex,nums,int,力扣,Arrays,数组,数据结构
来源： https://www.cnblogs.com/ywyc/p/16202352.html