您现在的位置是:首页 > 后台技术 > 数据结构与算法数据结构与算法
存在重复元素(图文)
第十三双眼睛2023-12-03【数据结构与算法】人已围观
简介存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
思路一:将数组进行排序,排序以后,进行遍历,比较相邻的两个元素,如果有相等的,则返回true,如果没有,则返回false。代码如下:
思路二:定义一个Map,遍历数组,如果当前数在map中,返回true,如果不在Map中,则把当前数放在map中,如果遍历完,还没有返回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(图文)