給定乙個陣列和乙個值,在原地刪除與值相同的數字,返回新陣列的長度。
元素的順序可以改變,並且對新的陣列不會有影響。
python:example 1:
input: , value = 0
output: 0
example 2:
input: [0,4,4,0,0,2,4,4], value = 4
output: 4
explanation:
the array after remove is [0,0,0,2]
class solution:
"""@param: a: a list of integers
@param: elem: an integer
@return: the new length after remove
"""def removeelement(self, a, elem):
# write your code here
lastindex = len(a) - 1
for i in range(lastindex,-1,-1):
if a[i] == elem:
a[i], a[lastindex] = a[lastindex], a[i]
lastindex -= 1
a = a[:lastindex]
return lastindex+1
c++:
class solution
}a.resize(lastindex+1);
return lastindex+1;
}};
刪除元素(LintCode)
刪除元素 給定乙個陣列和乙個值,在原地刪除與值相同的數字,返回新陣列的長度。元素的順序可以改變,並且對新的陣列不會有影響。樣例給出乙個陣列 0,4,4,0,0,2,4,4 和值 4 返回 4 並且4個元素的新陣列為 0,0,0,2 思路就是把除刪除元素外的元素移到最左邊,r是最右端非被刪除元素,可以...
lintcode 172 刪除元素
給定乙個陣列 int a 和乙個值 elem 在原地刪除與值相同的數字,返回新陣列的長度。元素的順序可以改變,並且對新的陣列不會有影響。樣例 給出乙個陣列 0,4,4,0,0,2,4,4 和值 4 返回 4 並且4個元素的新陣列為 0,0,0,2 定義乙個大小為a.length的int a 依此比較...
LintCode 172 刪除元素
給定乙個陣列和乙個值,在原地刪除與值相同的數字,返回新陣列的長度。元素的順序可以改變,並且對新的陣列不會有影響。樣例 給出乙個陣列 0,4,4,0,0,2,4,4 和值 4 返回 4 並且4個元素的新陣列為 0,0,0,2 class solution public param a a list o...