思考:限定O(n),思考使用計數(shù)排序，但是不能使用額外空間，所以利用題目所給的條件范圍恰好是1到數(shù)組的大小，這和計數(shù)排序是差不多的思想，出現(xiàn)的數(shù)-1==的數(shù)組的下標。而不會越界。所以遍歷到的數(shù)就可以直接將數(shù)組對應(yīng)下標元素標記為已出現(xiàn)，如第一個數(shù)3就標記s[2],怎么標記為已出現(xiàn)，而不影響到數(shù)組后面的遍歷？取負數(shù)，遍歷到的時候再取絕對值，遇到已經(jīng)標記的數(shù)，就不需要再標記了，所以標記的時候要判斷是否大于0。最后再遍歷整個數(shù)組大于0的數(shù)就是沒出現(xiàn)過的數(shù)。