Tag: array, level : easy
Solution:
maintain two pointers, one iterate the whole array, one keep the tail valid element position.
when the iterated pointer meet a valid element, assign it the the tail position, and make the tail pointer one step further.
When the iteration done, the tail position is the result.
Time: O(n), Space: O(1)
