27. Remove Element
和那个换球的题很像,这里连换都省了,因为最后剩下的那些无所谓了。。
time: O(n)
space: O(1)
public class Solution {
public int removeElement(int[] nums, int val) {
if (nums.length == 0) return 0;
int l = 0;
int r = nums.length - 1;
while (l <= r) {
if (nums[l] == val) {
nums[l] = nums[r];
r--;
} else {
l++;
}
}
return r+1;
}
}

浙公网安备 33010602011771号