1.这题我第一次还是没写出来,因为我的指针意识还是不够强烈。这道题的关键就在于:需要两个"指针"。第一根指针指的是独立值及新索引;第二根指针其实就是在遍历。
解法如下:(代码现阶段是我fork别人的,希望有朝一日我也可以自己写出这样高水准的code)
2019/4/10/19:53
class Solution:
# @param a list of integers
# @return an integer
def removeDuplicates(self, A):
if not A:
return 0
newTail = 0
for i in range(1, len(A)):
if A[i] != A[newTail]:
newTail += 1
A[newTail] = A[i]
return newTail + 1