力扣-判断给定数组里是否有重复元素

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

---

解题思路

• 先把数组进行排序（从小到大）
• 再利用for循环遍历数组元素，if条件判断相邻元素是否相等。

解题方法

第一种方法

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的元素不参与排序。

打卡时间

• 2022年4月28日