java-leetcode面试题解哈希表第217题存在重复元素-题解.zip

import java.util.Arrays; public class Solution2 { // 排序，逐个检查 public boolean containsDuplicate(int[] nums) { int len = nums.length; // 特判 if (len < 2) { return false; } // 原地排序，这一步是关键 Arrays.sort(nums); for (int i = 0; i < len - 1; i++) { if (nums[i] == nums[i + 1]) { return true; } } return false; } }