题目要求:
将给定数列中的特定元素从数列中删去,不能使用别的数组,返回余下元素的个数k,并要求在原数组上修改数组使数组前k个元素就是删去特定元素后所余的元素。
Problem Description:
Given an integer array nums
and an integer val
, remove all occurrences of val
in nums
in-place. The relative order of the elements may be changed.
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.
思路:
暴力法,直接遍历一遍数列(数组),碰到特定元素就将其pop出去,并在最后一个位置上加入一个其他值防止遍历到最后index越界。
class Solution(object):
def removeElement(self, nums, val):
"""
:type nums: List[int]
:type val: int
:rtype: int
"""
length = len(nums)
i = 0
k = 0
while i < length:
if nums[i] == val:
nums.pop(i)
nums.append(val+1)
k = k + 1
else:
i = i + 1
return length - k
结果如下:
Python的LIst传入函数后:
我们将一个List传入函数后,函数内部对形参修改后,实参也会随之改变。
在python中,数据有两种类型:mutable(可变) 和 immutable (不可变)。字典和List是mutable的,int , string , float ,tuple是inmutable 的。在函数参数的传递过程中:对于inmutable object ,函数参数传递是值。对于mutable object,函数参数传递是指针。
因此,当我们把List传入函数时,实际是把List的指针传递给了函数内部的变量。所以,List的值会随着函数内部List变量进行变化。