LeetCode热题100-第4题

题目:283. 移动零 - 力扣(LeetCode)

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

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

  • 1<=nums.length<=10^{4}
  • -2^{31}<=nums[i]<=2^{31}-1

分析:题目要求将非零数字全部移动到前面,因此适合采用双指针进行求解,一个指针用于遍历数组全部元素,另一个指针用于记录下一个非零数字要填充的位置

C++求解如下:

class Solution {
public:
    // 这个函数接收一个整数数组,并将所有的0移动到数组的末尾
    void moveZeroes(vector& nums) {
        int left = 0; // 初始化一个指针left,用来记录非零元素的下一个位置
        // 遍历数组nums的所有元素
        for(int i=0;i

你可能感兴趣的:(leetcode,算法,职场和发展)