数组之移动零

题目:

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

 

示例 1:

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

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

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

给定 nums = [0,1,2,2,3,0,4,2], val = 2,

函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

注意这五个元素可为任意顺序。

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

 

题目要求的是在原数组上操作，而我用两个方法，其中第一个方法不符合题目，但是可以作为结题思路之一

以下是代码:

第一解题思路（非符合题目）
不按题目:直接新建一个数组进行复制就可以了
public int removeElement(int[] nums, int val) {
        //记录val值出现的次数
        int c = 0;
        for(int b : nums){
            if(b==val){
                c++;
            }
        }
        //赋值新数组
        //记录已经赋值的索引
        int d = 0;
        //新建一个数组，长度为原数组长度减去出现次数
        int[] a = new int[nums.length-c];
        //遍历数组
        for(int b : nums){
            if(b!=val){
               //如果当前的值不是Val就赋值给新数组
                a[d] = b;
                //索引加1
                d++;
            }
        }
        //直接赋值给前两位
        for(int g = 0;g < a.length;g++){
            nums[g] = a[g];
        }
        return a.length;
    }

第二个解题思路
与第一个方法大同小异，只是没有新建数组符合题目，在原地操作
public int removeElement(int[] nums, int val) {
        //记录数组的长度
        int n = nums.length;
        //记录要被换的值的索引，初始为-1
        int i = -1;
        //索引增加器
        int j = 0;
        //判断是否换完了
        while(j < = n-1){
            //如果当前索引的值等于val的值
            if(nums[j] != val){
                //把要换的索引加1
                i++;
                //赋值
                nums[i] = nuns[j];
            }
            //如果不是就索引加1
            j++;
        }
        return i+1;
    }

两个方法比较：第二个方法比第一个方法更加高效，第二个方法不用新建一个数组，不必浪费多的内存，但第一个方法更加直观。