移动零

给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序

 注意事项

1.必须在原数组上操作
2.最小化操作数

给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums =[1, 3, 12, 0, 0].


public class Solution {

    /**
     * @param nums an integer array
     * @return nothing, do this in-place
     */
    public void moveZeroes(int[] nums) {
        // Write your code here
        int k =0;
        for(int i =0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[k]=nums[i];
                k++;
            }
        }
        for(int j=k;j<nums.length;j++)
           nums[j]=0;
    }
}
### C++ 移动算法的实现方法 在C++中,移动的算法可以通过多种方式实现。以下是几种常见的实现方法,并结合引用内容进行详细说明。 #### 方法一:原地覆盖法 这种方法通过一次遍历将非元素前移,然后将剩余位置填充为。 ```cpp class Solution { public: void moveZeroes(vector<int>& nums) { int k = 0; for (auto x : nums) { if (x) nums[k++] = x; // 将非元素前移 } while (k < nums.size()) nums[k++] = 0; // 剩余位置填充为 } }; ``` 这种方法的时间复杂度为 \(O(n)\),空间复杂度为 \(O(1)\)[^1]。 #### 方法二:双指针法 双指针法使用两个指针 `left` 和 `right`,分别指向当前需要处理的非元素和待检查的元素。当遇到非元素时,交换两者的值并将 `left` 指针右移。 ```cpp class Solution { public: void moveZeroes(vector<int>& nums) { int left = 0, right = 0; while (right < nums.size()) { if (nums[right] != 0) { // 如果是非元素 swap(nums[left], nums[right]); // 交换值 left++; // 左指针右移 } right++; // 右指针始终右移 } } }; ``` 该方法同样具有 \(O(n)\) 的时间复杂度和 \(O(1)\) 的空间复杂度[^2]。 #### 方法三:基于元素个数的移动 这种方法首先计算数组中元素的个数,然后根据的个数调整非元素的位置,最后将尾部元素赋值为。 ```cpp class Solution { public: void moveZeroes(vector<int>& nums) { int n = nums.size(), size = 0, i = 0; for (i = 0; i < n; i++) { if (nums[i] == 0) { // 统计的个数 ++size; continue; } if (size) nums[i - size] = nums[i]; // 非元素向前移动 } for (i = n - size; i < n; i++) nums[i] = 0; // 尾部填充 } }; ``` 这种方法的时间复杂度为 \(O(n)\),空间复杂度为 \(O(1)\)[^4]。 #### 方法四:优化的双指针法 此方法使用 `cur` 和 `dest` 两个指针,其中 `cur` 遍历数组,`dest` 指向当前需要放置非元素的位置。当遇到非元素时,将其与 `dest` 指向的位置交换。 ```cpp class Solution { public: void moveZeroes(vector<int>& nums) { for (int cur = 0, dest = -1; cur < nums.size(); cur++) { if (nums[cur]) { // 如果是非元素 swap(nums[++dest], nums[cur]); // 交换值 } } } }; ``` 这种方法的时间复杂度为 \(O(n)\),空间复杂度为 \(O(1)\)[^5]。 ### 总结 以上四种方法均可以有效地实现移动的功能。方法一和方法四逻辑较为简单,适合初学者理解;方法二和方法三则更注重性能优化,在实际应用中表现更为出色。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值