27. 移除元素

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

/**
 * @author : XuJunLiang
 * @date : 2021-08-31 23:47
 **/
public class Solution {
    /**
     * 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
     */
    public static void main(String[] args) {
        Solution solution=new Solution();
       int [] nums = {3,2,2,3};
       int val = 3;
        System.out.println(solution.removeElement(nums,val));
    }
    public int removeElement(int[] nums, int val) {

        if(nums.length==0){
            return 0;
        }
        int p=0;
        int q=0;
        while (q<nums.length){
            if(nums[q]!=val){
                nums[p]=nums[q];
                p++;
            }
            q++;
        }
        return p;
    }

}