给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
package leeetcode27;
class Solution {
public int removeElement(int[] nums, int val) {
int j=0;
for(int i=0;i<nums.length;i++) {
if(nums[i]!=val) {
nums[j]=nums[i];
j++;
}
}
return j;
}
}
思路:双指针,非val元素依次转移到另一个数组中