题目
思路 :删除val的数,主要是两个指针,把其中删除的放在后面。大的循环条件是左指针小于右指针,进入小循环左指针不能为这个删除的数,每次走一个就加一,同理右边指针也是,但条件是为它的值必须是删除的val,这样一来就可以交换了,最后返回这个数组,要不是L,要不是L+1
class Solution {
public int removeElement(int[] nums, int val) {
if (nums == null || nums.length == 0) {
return 0;
}
int l = 0;
int r = nums.length - 1;
while (l < r) {
while (l < r && nums[l] != val) {
l++;
}
while (l < r && nums[r] == val) {
r--;
}
int temp = nums[l];
nums[l] = nums[r];
nums[r] = temp;
}
return nums[l] == val ? l : l + 1;
}
}