一.解法
https://leetcode-cn.com/problems/move-zeroes/
要点:双指针
C++用了从后往前找0冒泡排序的方法,效率较低
Python和Java用了双指针法,j指针初始为0,j指针用来指数组中的0,i指针指向0后第一个非零数,将i指针指向的值和j指针指向的值交换,j向后移动一格
类似快速排序把0当做中间点,把不等于0的放到中间点的左边,等于0的放到其右边
二.Python实现
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
if not nums:
return 0
j = 0
for i in range(len(nums)):
if nums[i]:
nums[j],nums[i] = nums[i],nums[j]
j += 1
三.C++实现
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int len=nums.size();
int temp;
for(int i=len-1;i>=0;i--){
if(nums[i]==0){
for(int j=i;j<len-1;j++){
temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
}
};
四.java实现
class Solution {
public void moveZeroes(int[] nums) {
if(nums==null) {
return;
}
int j = 0;
for(int i=0;i<nums.length;i++) {
if(nums[i]!=0) {
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
j++;
}
}
}
}