給定一個范圍在??1 ≤ a[i] ≤ n (?n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次。

找到所有在 [1, n] 范圍之間沒有出現在數組中的數字。

您能在不使用額外空間且時間復雜度為O(n)的情況下完成這個任務嗎? 你可以假定返回的數組不算在額外空間內。

示例:

輸入:
[4,3,2,7,8,2,3,1]

輸出:
[5,6]

我們可以用下標對應位置的正副來記錄某個數字有沒有出現過。

處理完后。

比如下標為0的位置數字為-4，說明1這個數字出現過。

比如下標為1的位置數字為3，說明2這個數字沒出現過。

class Solution {public List<Integer> findDisappearedNumbers(int[] nums) {for (int i = 0; i < nums.length; i++) {int index = Math.abs(nums[i]) - 1;//去對應下標做標記。if (nums[index] > 0) {nums[index] *= -1;}}List<Integer> result = new LinkedList<Integer>();for (int i = 1; i <= nums.length; i++) {//大于0說明沒有出現過。if (nums[i - 1] > 0) {result.add(i);}}return result;} }

?

總結

以上是生活随笔為你收集整理的leetcode448. 找到所有数组中消失的数字 天秀记录法的全部內容，希望文章能夠幫你解決所遇到的問題。

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