Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
题意:给定一个数组和一个value,移除数组中的所有value值,并且返回新的数组长度。
数组顺序不能改变。旧数组于新数组的多余长度,可以不考虑。
分类:数组,双指针
解法1:双指针,一个用于遍历数组,一个用于指向当前覆盖的位置。
如果遍历时遇到value,指向当前位置的指针就不应该移动,其他情况,则要移动
并且最后,当前指针的值,就是新数组的长度
public class Solution {
public int removeElement(int[] nums, int val) {
int count = 0;
for(int i=0;i<nums.length;i++){
if(nums[i]!=val){
nums[count] = nums[i];
count++;
}
}
return count;
}
}
public class Solution {
public int removeElement(int[] nums, int val) {
int cur = 0;
int start = 0;
while(cur<nums.length){
nums[start] = nums[cur];
if(nums[cur]!=val){
start++;
}
cur++;
}
return start;
}
}