溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
給定一個整數數組 a，其中1 ≤ a[i] ≤ n （n為數組長度）, 其中有些元素出現兩次而其他元素出現一次。
找到所有出現兩次的元素。
你可以不用到任何額外空間并在O(n)時間復雜度內解決這個問題嗎？
示例：
輸入:
[4,3,2,7,8,2,3,1]
輸出:
[2,3]
題意：關鍵就是把數組中的元素當成是索引來看就行。如果索引處的數字出現過一次，就給-1，因為只會出現兩次，如果第二次再出現，那么對應位置的值就會是小于0的，直接加到結果集中就行。一開始我還想著出現過一次-1，再出現一次再*-1，這樣最后再遍歷一次找到小于0的即可，但是發現有些問題，有些數字沒出現過會被誤殺。
O（N）時間，O（1）空間
func findDuplicates(nums []int) []int {
result := make([]int, 0)
for _, v := range nums {
v = int(math.Abs(float64(v)))
if nums[v-1] > 0 {
nums[v-1] = nums[v-1] * -1
} else {
result = append(result, v)
}
}
return result
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
