coding = utf-8
'''
Created on 2015年11月10日
@author: SphinxW
'''
# 刪除排序數(shù)組中的重復(fù)數(shù)字 II
#
# 跟進(jìn)“刪除重復(fù)數(shù)字”：
#
# 如果可以允許出現(xiàn)兩次重復(fù)將如何處理喜鼓？
#
#
# 樣例
#
# 給出數(shù)組A =[1,1,1,2,2,3]郭毕，你的函數(shù)應(yīng)該返回長度5，此時(shí)A=[1,1,2,2,3]奕扣。
class Solution:
"""
@param A: a list of integers
@return an integer
"""
def removeDuplicates(self, A):
# write your code here
if len(A) == 0:
return 0
A.sort()
headIndex = 0
count = 1
delCount = 0
thisNum = None
while headIndex + delCount < len(A):
if thisNum == A[headIndex] and count > 1:
del A[headIndex]
elif thisNum == A[headIndex] and count == 1:
count += 1
headIndex += 1
else:
thisNum = A[headIndex]
headIndex += 1
count = 1
return headIndex + 1
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
