[LeetCode]题解（python）：026-Remove Duplicates from Sorted Array

题目来源：

　　https://leetcode.com/problems/remove-duplicates-from-sorted-array/

---

 

题意分析：

　　给定一个排好序的数组，去除重复的数，返回新数组的长度，不能申请额外的空间，超过新数组长度部分是什么数都无所谓。

---

 

题目思路：

　　这是一个很简单的题目，由于给定的数组已经排序，那么用i，j两个下标，i记录新数组的下标，j是原来数组下标，如果nums[j] != nums[j - 1]，那么nums[i] = nums[j]，i 和j 都+ 1。最后返回i。

---

 

代码（python）：

　　

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        i = 1
        j = 1
        size = len(nums)
        while j < size:
            if nums[j] == nums[i - 1]:
                j += 1
            else:
                nums[i] = nums[j]
                i += 1
                j += 1
        return min(i,size)

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/4885113.html