Day14找出數組中重複的數據

problem describe: 給定一個整數數組 a,其中1 ≤ a[i] ≤ n (n爲數組長度), 其中有些元素出現兩次而其餘元素出現一次。 找到全部出現兩次的元素。 你能夠不用到任何額外空間並在O(n)時間複雜度內解決這個問題嗎? solution: 由於題目限定了nums[i]的大小在1-n之間,因此咱們只需改動給定的數組nums,將元素x存入nums[x-1]之中,最後檢查一遍數組,
相關文章
相關標籤/搜索