数组- 283. 移动零

题目：

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

已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。
给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。

示例：

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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/magnetic-force-between-two-balls
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解题方法：

分析：

• 数组的移动常用双指针法

解题1：直接覆盖——用不为0的数覆盖0，最后在数组末尾直接置0

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //方法1：直接覆盖--将右指针指向位置不为0时的值赋值给左指针
        int left=0;
        for(int right=0;right<nums.size();right++){
             if(nums[right]!=0){
                 nums[left]=nums[right];
                 left++;
             }
         }
         for(int right=left;right<nums.size();right++){
             nums[right]=0;
         }       
    }
};

解题2：交换 —— 在0所在位置之后找到第一个不为0的数与之交换

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //方法2：交换--在0所在位置之后找到第一个不为0的位置与之交换
        int right=0;
        for(int left=0;right<nums.size();left++){
            right = left+1;
            if(nums[left] == 0){
                while(right<nums.size() && nums[right]==0){
                    right++;
                }
                if(right< nums.size()){
                    swap(nums[left],nums[right]);
                }
            }
        }
    }
};

---