[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