LeetCode题库 27. 移除元素(简单)
解法如下:
编程语言JAVA;class Solution {
public int removeElement(int[] nums, int val) {
if(nums.length == 0) return 0;
int i = 0;
for(int j = 0; j < nums.length; ++j) {
if(nums[j] != val){
nums[i] = nums[j];
i++;
}
}
return i;
}
}
总结&疑问
有上一题26题为基础,此题也非常好解;
使用 i 为后置指针,指示更新位置,j 为搜索指针;
由于此题在替换完成后 i 自增1,所以数组长度就等于 i 的值;