力扣简单题_27移除元素

题目：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

class Solution {
    public int removeElement(int[] nums, int val) {
        if(nums.length==0 || (nums.length == 1 && nums[0] == val)){//如果长度为0或长度为1且与val相等
            return 0;
        }
        if(nums.length == 1 ){//长度为1不与val相等
            return 1;
        }
        int tempLeft = 0;
        int tempRight = nums.length - 1;
        while(tempLeft < tempRight ){//当左右指针指到同一个数时结束循环
            while(tempRight >= 0 && nums[tempRight] == val ){//找到末尾第一个不是val的下标且右指针的下标不溢出
                tempRight--;
            }
            if(tempRight < 0 ){//如果右指针小于0返回0
                return 0 ;
            }
            if(nums[tempLeft] == val && tempLeft < tempRight){//如果左指针小于右指针且所指的值等于val，那就与右指针交换
                nums[tempLeft] = nums[tempRight];
                nums[tempRight] = val;
                tempRight--;//交换后，右指针移动
            }
            tempLeft++;
        }
        if(tempRight == tempLeft && nums[tempLeft] == val){//当两指针相等且值为val，返回任一指针
            return tempRight;
        }else if(nums[tempLeft] == val){//当两指针不相等且左指针等于val，说明tempRight<temoLeft，此时，tempRight所指的值下标是最后一个不为val的值
            return tempRight+1;
        }else{//当两指针相等且左指针不为val，返回左指针+1
            return tempLeft+1;
        }
    }
}