判断是否存在重复 Contains Duplicate

最新推荐文章于 2023-09-19 18:02:04 发布

转载最新推荐文章于 2023-09-19 18:02:04 发布 · 162 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/liyurong/blog/913509

本文介绍了一种通过排序数组并遍历来判断数组中是否存在重复元素的方法。该方法简单易懂，耗时6ms，适用于快速查找重复项。

为什么80%的码农都做不了架构师？>>>

问题：

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

解决：

①直接遍历排序后的数组，若存在重复，返回true，否则返回false。耗时6ms。

public class Solution {
public boolean containsDuplicate(int[] nums) {
if(nums.length <= 1) return false;
Arrays.sort(nums);
for(int i = 1;i < nums.length;i ++){
if(nums[i] == nums[i - 1]){
return true;
}
}
return false;
}
}