7月28日:找到所有数组中消失的数字

题目如下: 1.首先对于这种数组消失数字问题我想到的是用hashset将数组中的元素放进hashset中,由于hashset是不允许有重复元素的,所以放完以后再遍历1-n(因为题目说了,a[i]的范围在1-n之间),所以遍历1-n的过程中判断遍历的那个数是否在hashset中,如果不再则说明该数就是消失的数字。这个方法虽然简单,但是不太符合题目要求,因为题目要求不使用额外空间(题目是不建议使用ha
相关文章
相关标签/搜索