刪除元素（LintCode）

刪除元素

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

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

樣例給出乙個陣列[0,4,4,0,0,2,4,4]，和值 4

返回 4 並且4個元素的新陣列為[0,0,0,2]

思路就是把除刪除元素外的元素移到最左邊，r是最右端非被刪除元素，可以在一開始就找到最右端非被刪除元素。用i遍歷陣列，找到最左端被刪除元素，把r所指元素賦到i位置即可。**裡我是先找最左端被刪除元素，然後再找最右端非被刪除元素。時間複雜度是相同的。

1

public
class
solution 19}
20 i++;21}
2223
if(a[r] == elem) r--;
2425
return r + 1;26}
27 }

Lintcode 刪除元素

給定乙個陣列和乙個值，在原地刪除與值相同的數字，返回新陣列的長度。元素的順序可以改變，並且對新的陣列不會有影響。example 1 input value 0 output 0 example 2 input 0,4,4,0,0,2,4,4 value 4 output 4 explanation ...

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