Leecode no.27 移除元素

package com.example.demo.leecode;

/**
 * 移除相同值元素
 * @Date 2020/12/28
 * @author Tang
 * 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
 *
 * 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
 *
 * 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
 */
public class RemoveElement {

    public int execute(int[] nums, int val){
        if(nums == null || nums.length == 0){
            return 0;
        }

        //index标识当前该给数组的哪个元素赋值了
        int index = 0;

        retry:
        for(int i = 0; i < nums.length; i++){
            int temp = nums[i];
            //如果值相同，将下一个元素赋给temp
            while(temp == val){
                if(i == nums.length - 1){
                    break retry;
                }
                temp = nums[++i];
            }
            nums[index] = temp;
            index++;

        }
        return index;

    }

    public static void main(String[] args) {
        int[] nums = {2,2,3,4,2,5};
        //int[] nums = {2,2};

        int execute = new RemoveElement().execute(nums, 2);
        System.out.println(execute);
    }



}