您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

存在重复元素(图文)

第十三双眼睛2023-12-03【数据结构与算法】人已围观

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

思路一：将数组进行排序，排序以后，进行遍历，比较相邻的两个元素，如果有相等的，则返回true，如果没有，则返回false。代码如下：

public static boolean method1(int[] nums) {
   if (nums == null) {
       return false;
   }
   if (nums.length == 1) {
       return false;
   }
   Arrays.sort(nums);
   for (int i = 0; i< nums.length -1; i++) {
       if (nums[i] == nums[i+1]) {
           return true;
       }
   }
   return false;
}

思路二：定义一个Map，遍历数组，如果当前数在map中，返回true，如果不在Map中，则把当前数放在map中，如果遍历完，还没有返回true，就返回false。代码如下：

public static boolean method2(int[] nums) {
   Map<Integer,Integer> map = new HashMap<>();
   for (int i = 0; i<nums.length; i++) {
       if (map.get(nums[i]) != null) {
           return true;
       }
       map.put(nums[i],nums[i]);
   }
   return false;
}

Tags：

很赞哦！ ()

上一篇：反转链表(图文)

下一篇：存在重复元素 II(图文)