LeetCode Hot 100 P283 Move Zeroes

---

Timeline

timeline

2025-12-24

init

two pointers

---

Title:

P283 Move Zeroes

https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked

Bubble sort approach:

#include <vector>
using std::vector;

class Solution {
    public:
        void moveZeroes(vector<int> &nums)
        {
                int i = 0, j = 0, n = nums.size();
                int k = n - 1;
                for (i = n-1; i >= 0; i--) {
                        if (nums[i] == 0) {
                                j = i;
                                while (nums[j] == 0 && j < k) {
                                        std::swap(nums[j], nums[j + 1]);
                                        j++;
                                }
                                k--;
                        }
                }
        }
};

Two pointers:

• The left pointer points to the end of the already processed sequence, and the right pointer points to the beginning of the sequence to be processed.
• The right pointer keeps moving to the right. Each time the right pointer points to a non-zero number, swap the numbers at the left and right pointers, and move the left pointer to the right.

#include <vector>
using std::vector;

class Solution {
    public:
        void moveZeroes(vector<int> &nums)
        {
                int n = nums.size(), left = 0, right = 0;
                while (left < n && nums[left] != 0) {
                        left++;
                }
                right = left;
                while (right < n && nums[right] == 0) {
                        right++;
                }
                while (right < n) {
                        if (nums[right] != 0) {
                                std::swap(nums[left], nums[right]);
                                left++;
                        }
                        right++;
                }
        }
};