在已经排过序的数组中,统计数字中不重复数字的个数
code:class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return 0
newTail = 0
for i in range(1, len(nums)):
if nums[i] != nums[newTail]:
newTail=newTail+1
nums[newTail] = nums[i]
return newTail + 1
笔记:1 本体由于已经排好序,所以只要比较挨着的数字是否相等。设一个变量做统计量。妈卖批,还是看代码吧