面试题03. 数组中重复的数字
//直接用HashSet 简单使用:https://blog.csdn.net/diaobao_weixiao/article/details/52784947
//HashMap的遍历:https://www.cnblogs.com/meieiem/archive/2011/11/02/2233041.html
public static int findRepeatNumber(int[] nums) { HashSet t = new HashSet(); for(int n :nums){ if (!t.add(n)){ return n; } } return -1; }
还有一位大哥使用的方法,比我的略好:
public int findRepeatNumber(int[] nums) { for (int i = 0; i < nums.length ; i++) { //nums[i]可能为负(为负是因为这个下标对应的元素出现过了),所以应该用绝对值表示 int index = Math.abs(nums[i]); if (nums[index]<0) return index; nums[index] *= (-1) ; } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步