27. 移除元素 Remove Element

27. 移除元素 Remove Element

https://leetcode-cn.com/problems/remove-element/

给定一个数组nums和一个数值val，将数组中所有等于val的元素删除，并返回剩余的元素个数。
-如何定义删除？从数组中去除？还是放在数组末尾？
-剩余元素的排列是否要保证原有的相对顺序？
-是否有空间复杂度的要求?O(1)

解决方法类似 283. 移动零 MoveZeros

    //时间复杂度O(n)
    //空间复杂度O(1)
    public int removeElement(int[] nums, int val) {
        int  noValIndex=0;

        //遍历到第i个元素，保证[0..i]中的所有非val 元素
        // 都顺序的排列在[0..noValIndex)后
        //同时保证[noValIndex,i)均是val 元素
        for(int i=0;i<nums.length;i++){
            if(nums[i]==val){
                continue;
            }

            //每个元素都不相等 就不用切换
            if(noValIndex!=i){
                swap(nums,i,noValIndex);
            }
            noValIndex++;
        }

        return noValIndex;
    }




    private void swap(int[] nums,int source,int target){
        int temp=nums[source];
        nums[source]=nums[target];
        nums[target]=temp;
    }