Lintcode 刪除元素

2021-09-23 17:25:10 字數 902 閱讀 7731

給定乙個陣列和乙個值,在原地刪除與值相同的數字,返回新陣列的長度。

元素的順序可以改變,並且對新的陣列不會有影響。

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]

python:

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...