删除元素

16.删除元素
remove-element: Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
题设要求：给定一个数组和一个值，删除该值的所有实例并返回新的长度。可以更改元素的顺序。
分析：如果不考虑额外空间的开销，比较简单的方法是建立一个list，将原始数组中不等于指定值的元素放入list。但本题还可以从i=0开始往后遍历数组，跳过指定值，没跳过一次数组长度减一。这样既可以在原地改变数组，同时也得到了新的长度。
代码：

public class Solution{
    public static void main(String[] args) 
    {
    	Solution sl = new Solution();
        int[] A= {4,5};
        int elem = 4;
        int len =sl.removeElement(A, elem);
        System.out.println(len);
     }
    
    public int removeElement(int[] nums, int val) {
        int n=nums.length;
        int i=0;
        while(i<n){
            if(nums[i]==val){
                n--;
                nums[i]=nums[n];
            } else{
                i++;
            }
        }
        return n;
    }


}