27. 移除元素 leetcode

题目：

给定一个数组 nums 和一个值 val，你需要 原地移除所有数值等于  val 的元素，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

解题思路：1.末端去除:将value==val的项与最后一项互换，数组长度减一。存在问题：不适用当整个数组只有1项的情况。

                  2.首部覆盖:将value！val的项依次填充进nums数组中。

代码：

class Solution {
    public int removeElement(int[] nums, int val) {
        
        int index = 0;
        for(int i = 0; i< nums.length; i++){
            if(nums[i] != val){
               nums[index++]=nums[i];
            }
        }
    return index;
}
}

总结：

1.如果换一种末端去除数据的方法，能否实现算法。

2.去除“O(1) 额外空间”的条件，有什么更优解。