leetcode26 & leetcode 80

26:删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) < 2:
            return len(nums)
        else:
            i = 0
            for j in range(1, len(nums)):
                if nums[j] != nums[i]:
                    i += 1
                    nums[i] = nums[j]
            return i + 1

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
 

80: 删除排序数组中的重复项 II
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

# 方法1
class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) < 3:
            return len(nums)
        else:
            # 三个指针，i是遍历数组的（从index = 2开始）k用于判断是否和i相等，j的作用是被i的值覆盖
            j = 1  
            k = 0
            for i in range(2, len(nums)):
                if nums[i] != nums[k]:
                    j += 1
                    nums[j] = nums[i]
                    k += 1  
            return j + 1

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
 

# 方法1用了三个指针，但其实j和k是有关系的，j = k + 1,所以替换成两个
class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) < 3:
            return len(nums)
        else: 
            k = 0
            for i in range(2, len(nums)):
                if nums[i] != nums[k]:
                    k += 1  
                    nums[k + 1] = nums[i]

            return k + 2

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
 

文章来源: blog.csdn.net，作者：weixin_43178406，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_43178406/article/details/86654147