文章目錄

• 題目描述
• 思路 & 代碼
• • • 二刷

題目描述

• 倒是和leetcode 287 尋找重復數很像。。但是不能使用那道題的快慢指針法（也可能是我太菜了）
• 重點在于題干的描述【長度為 n 的數組，數字范圍【0 ～ n - 1】
  

思路 & 代碼

• 可以直接用動態哈希～

class Solution {public int findRepeatNumber(int[] nums) {// 1. 哈希表 O(n) && O(n)Set<Integer> hashset = new HashSet<>();for(int i : nums){if(hashset.contains(i)){return i;}hashset.add(i);}return -1;} }

• 也可以把數組轉化成邏輯上的哈希表～

class Solution {public int findRepeatNumber(int[] nums) {// 轉化成哈希表，原地置換for(int i = 0; i < nums.length; i++){while(nums[i] != i){// 哈希沖突，碰到重復值了if(nums[nums[i]] == nums[i]){return nums[i];}// 當前下標不同時，一直置換int temp = nums[nums[i]];nums[nums[i]] = nums[i];nums[i] = temp;}}return -1;} }

二刷

• 喲，用了個新方法！
• 不過還是會稍微慢一點（畢竟跑兩次）
• 但是很好理解：數值出現一次，就對對應下標的存儲值加長度，加了兩次以上就說明重復。

class Solution {public int findRepeatNumber(int[] nums) {for(int temp : nums) {nums[temp % nums.length] += nums.length;}for(int i = 0; i < nums.length; i++) {if(nums[i] >= 2 * nums.length) {return i;}}return -1;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 03. 数组中重复的数字（Java、哈希表、原地算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。