题目要求:
题目给定一个已经排序过的数组,需要删掉其中重复的数,然后返回排好序的新数组长度。输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
Problem Description:
Given an integer array nums
sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order of the elements should be kept the same.
Since it is impossible to change the length of the array in some languages, you must instead have the result be placed in the first part of the array nums
. More formally, if there are k
elements after removing the duplicates, then the first k
elements of nums
should hold the final result. It does not matter what you leave beyond the first k
elements.
Return k
after placing the final result in the first k
slots of nums
.
Do not allocate extra space for another array. You must do this by modifying the input array in-place with O(1) extra memory.
Custom Judge:
The judge will test your solution with the following code:
If all assertions pass, then your solution will be accepted.
思路:
直接法,遍历一遍数组,k表示不重复元素,把不重复元素在数组里重新贴一遍。
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
k = 0
length = len(nums)
if length == 0:
return 0
for i in range(1,length):
if nums[i] != nums[k]:
k = k + 1
nums[k] = nums[i]
return k + 1
结果如下:
Python的LIst传入函数后:
我们将一个List传入函数后,函数内部对形参修改后,实参也会随之改变。
在python中,数据有两种类型:mutable(可变) 和 immutable (不可变)。字典和List是mutable的,int , string , float ,tuple是inmutable 的。在函数参数的传递过程中:对于inmutable object ,函数参数传递是值。对于mutable object,函数参数传递是指针。
因此,当我们把List传入函数时,实际是把List的指针传递给了函数内部的变量。所以,List的值会随着函数内部List变量进行变化。