将整形数组的零移动到数组的最后,但是不改变其他数的相对位置

具体题目如下:

将整形数组的零移动到数组的最后,但是不改变其他数的相对位置

         我的思路:找到数组中第一个不为零的数组,然后将他移动至他的前一位数组不为零或者直接移动到角标为零的位置。(垃圾)

 我的代码:

class Solution {

    public void moveZeroes(int[] nums) {

        if(nums.length==0||nums.length==1){   //此处考虑到数组大小为1或者为0都不需要移动

            return;

        }

        for(int i=1;i<nums.length;i++){

            while(i<nums.length&&(nums[i]==0)){ //移动到第一个不为零的数字的位置

                i++;

                 if(i==nums.length) //考虑到如果直接移动到nums.length的位置,说明数组全部是0,不需要移动

                return;

            }           

            int pos=i;

                //下面的代码时将遇到的不为零的数字移动至他的前一位数组不为零或者直接移动到角标为零的位置。

            while(nums[pos-1]==0){

                 nums[pos-1]=nums[pos];

                 nums[pos]=0;

                 pos--;

                 if(pos==0)

                    break;

            }

        }

    }

}

题解思路:

设置两个角标,分别为left=0,和right=nums.length-1

将left移动到为零的位置,将right移动到不为零的位置,然后将left+1到right位置的数组全部前移一位,这样就会抵消处于left位置上的0,然后如果left!=right说明还没有移动结束,还需要在数组的最后一位加上一个0,但是因为后面的零都一样,并且还需要改变位于right位置上的数字,所以直接将right位置上的数组改为0。然后重复上述操作。

class Solution {

        public: void moveZeroes(vector<int>& nums) {

        int left=0;

        int right=(int)nums.size()-1;

         while(right>left) {

                 while(left<right&&nums[right]==0) {

                          right--;

                }

                while(left<right&&nums[left]!=0) {

                left++;

                 }

                for(int i=left;i<right;i++) {

                nums[i]=nums[i+1];

                }

                if(right!=left)

                nums[right]=0;

        }

}

};

上一篇:串的匹配


下一篇:强化阶段 Day 15 算法笔记 4.6 two pointers(2)