题目:
283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。已知两个球如果分别位于 x 和 y ,那么它们之间的磁力为 |x - y| 。
给你一个整数数组 position 和一个整数 m ,请你返回最大化的最小磁力。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
提示:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
来源:力扣(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]);
}
}
}
}
};