使用左右指针方法
题目链接:leetcode 27 移除元素
class Solution {
public int removeElement(int[] nums, int val) {
if(nums.length==0){
return 0;
}
int left=0;
int right = nums.length-1;
while(left <= right){
if(nums[left]==val){
while(left < right && nums[right] == val){
right -= 1;
}
nums[left] = nums[right];
nums[right] = val;
right -= 1;
}
left += 1;
}
if(left-1>=0 && nums[left-1]==val){
return left-1;
}else{
return left;
}
}
}