一、题目
给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
。
示例 1:
输入:nums = [1,2,3,1] 输出:true
示例 2:
输入:nums = [1,2,3,4] 输出:false
示例 3:
输入:nums = [1,1,1,3,3,4,3,2,4,2] 输出:true
二、思路解析
首先这道题,我用自己第一直觉想出的方法,很遗憾,还是没有做出来。
在这里也把这个想法分享出来,希望有朝一日,有大佬做出来,或者若干年后,我自己回来看到后解开~
定义 i 、 j 下标,然后用循环遍历数组,有重复的直接返回即可,下面是我的演示代码。
应该是算法不够简便,时间复杂度太高了,力扣没跑过吧(当然也有可能是有我不知道的情况没想到哈):
- class Solution {
- public boolean containsDuplicate(int[] nums) {
-
- //i、j下标
-
- for(int i = 0 ;i< nums.length ; i++){
- for(int j = i+1 ; j < nums.length ; j++){
- if(nums[i]==nums[j]){
- return true;
- }
- }
-
- }
- return false;
- }
- }
咳咳,好了,回归正题,讲正确解题方法了:
先把数组排好序,然后遍历数组,看有没有下标为 i 的等于下标为 i+1 的即可,有的话直接返回 true,反之亦然,解决~
三、完整代码
- 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;
- }
- }
以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!