7月28日:找到所有數組中消失的數字

題目如下: 1.首先對於這種數組消失數字問題我想到的是用hashset將數組中的元素放進hashset中,由於hashset是不允許有重複元素的,所以放完以後再遍歷1-n(因爲題目說了,a[i]的範圍在1-n之間),所以遍歷1-n的過程中判斷遍歷的那個數是否在hashset中,如果不再則說明該數就是消失的數字。這個方法雖然簡單,但是不太符合題目要求,因爲題目要求不使用額外空間(題目是不建議使用ha
相關文章
相關標籤/搜索