标签：
题目来源：
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)
转载请注明出处：http://www.cnblogs.com/chruny/p/4885113.html
[LeetCode]题解（python）：026-Remove Duplicates from Sorted Array
标签：
原文地址：http://www.cnblogs.com/chruny/p/4885113.html
