把数组中所有的0后移且不该非0数顺序(C++简单区(牛逼大佬法!))

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

示例:

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

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

牛逼的双指针方法!

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
            int i=0,j=0;
            for(i=0; i<nums.size();i++)
            {
             if(nums[i]!=0)
             nums[j++] = nums[i];
            }

            while(j<nums.size())
            nums[j++]=0;
      
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用双指针的方实现,一个指针指向当前需要交换的位置,另一个指针遍历组。遍历到0元素时,将其与第一个指针指向的位置交换,并将第一个指针后移动一位。这样遍历完整个组后,所有的0都被移到了末尾。 以下是示例代码: ```python def move_zeroes(nums): zero_idx = 0 # 第一个指针初始指向组的第一个位置 for i in range(len(nums)): if nums[i] != 0: # 遇到0元素时,和第一个指针指向的位置交换 nums[i], nums[zero_idx] = nums[zero_idx], nums[i] zero_idx += 1 # 第一个指针后移一位 ``` 例如,对于输入组 `[0, 1, 0, 3, 12]`,经过函 `move_zeroes()` 处理后,组变为 `[1, 3, 12, 0, 0]`。 ### 回答2: Python中可以通过遍历组并移动0到末尾的方式实现题目要求。以下是一种简单的实现方: 1. 首先定义两个指针一个用于遍历组的元素,另一个指向最后一个0元素的位置。 2. 使用一个循环,遍历数组中的每个元素。如果当前元素不为0,则将其与指向最后一个0元素指针位置进行交换,并将指针位置减1。 3. 循环结束后,所有0元素都会移动到组的前半部分,而0元素会移动到后半部分。 4. 最后,将数组中指针位置之后的元素全部置为0,完成整个移动过程。 下面是具体的代码实现: ```python def move_zeros(nums): n = len(nums) last_non_zero = n - 1 # 最后一个0元素指针位置 for i in range(n): if nums[i] != 0: nums[i], nums[last_non_zero] = nums[last_non_zero], nums[i] last_non_zero -= 1 # 将最后一个0元素指针位置之后的元素置为0 for i in range(last_non_zero + 1, n): nums[i] = 0 # 示例测试 nums = [0, 1, 0, 3, 12] move_zeros(nums) print(nums) # 输出:[1, 3, 12, 0, 0] ``` 这样做的原理是通过双指针的方式,将0元素往前移动,并将0元素后移动,最终实现0元素移动至组末尾。 ### 回答3: 要实现将数组中的0移动到据的末尾,而不影响其余0字的顺序,可以通过遍历组的方式进行操作。具体步骤如下: 1. 定义两个指针i和j,初始时i和j都指向组的第一个元素。 2. 使用一个循环遍历整个组。在遍历过程中,如果当前字不为0,则将该字赋指针i所指向的位置,并将i指针后移动一位;如果当前字为0,则将指针j向后移动一位,直到指向一个0字。 3. 循环结束后,将指针i之后的所有位置都置为0,完成数组中0的移动操作。 以下是示例代码: ```python def move_zeros(nums): i = 0 j = 0 n = len(nums) while j < n: if nums[j] != 0: nums[i] = nums[j] i += 1 j += 1 while i < n: nums[i] = 0 i += 1 return nums ``` 通过以上算,可以将数组中的所有0移动到据末尾,而不改变其他0字的顺序

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值