12.leetcode26_remove_duplicates_from_sorted_array

1.题目描述

Given a sorted array, remove the duplicates in-placesuch that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

给出一串数字，返回出去重复元素后的序列长度

2.题目分析

比较相邻数字，出现相同数字原列表长度减一

3.解题思路

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        len_nums=len(nums)
        i=0
        if len_nums==0: #排除空列表
            return None
        if len_nums==1: #考虑列表长度为一的情况
            return 1
        while i<len(nums)-1: 
            if nums[i]==nums[i+1]: #检查相邻元素是否相同
                len_nums-=1 
            i+=1
        return len_nums