Leetcode面试经典150题-27.移除元素

 解法都在代码里，不懂就留言或者私信

超级简单的题，一般出现在笔试里，但是不知道为啥字节高频题里会排的那么靠前

class Solution {
    public int removeElement(int[] nums, int val) {
        /**如果数组为空，没什么可操作的，如果长度为1但是和val不一样也没什么可操作的*/
        if(nums.length == 0 || (nums.length == 1 && nums[0] != val)) {
            return nums.length;
        }
        /**对于其他一般的情况，我的思路是等于val往后换，不等于的往前换，等于区域的左边界的下标就是我们要的长度
        初始状态的时候，先把等于区域的左边界设置为数组的长度（第一个越界位置），发现1个等于的就跟这个数的前一个交换
        没错！荷兰国旗问题的变种 */
        int curIndex = 0;
        int equalsMostLeft = nums.length;
        while(curIndex < equalsMostLeft) {
            if(nums[curIndex] != val) {
                curIndex ++;
            } else {
                /**缓过来也得继续看看是不是等于val */
                swap(nums,curIndex, --equalsMostLeft);
            }
        }
        return equalsMostLeft;
    }

    /**交换数组中的元素 */
    public void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}