[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）：

　　

 1 class Solution(object):
 2     def removeDuplicates(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7         i = 1
 8         j = 1
 9         size = len(nums)
10         while j < size:
11             if nums[j] == nums[i - 1]:
12                 j += 1
13             else:
14                 nums[i] = nums[j]
15                 i += 1
16                 j += 1
17         return min(i,size)

View Code

 

---

 

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

转载于:https://www.cnblogs.com/chruny/p/4885113.html