算法入门第3天 - 双指针(2个简单题)

最新推荐文章于 2021-09-24 14:58:38 发布

cjn1997

最新推荐文章于 2021-09-24 14:58:38 发布

阅读量71

点赞数

分类专栏：算法入门

本文链接：https://blog.csdn.net/cjn1997/article/details/118761353

版权

算法入门专栏收录该内容

12 篇文章 0 订阅

订阅专栏

1. leetcode283 移动零

1.1 题目描述

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

示例1:

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

示例2：

输入：[0,0,0,1]
输出：[1,0,0,0]

说明:

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

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

1.2 代码实现

思路：双指针，左指针指向已经处理部分的尾部，右指针指向待处理部分的首部；初始时左右指针均指向位置0，然后右指针向右寻找第一个非零数字，和左指针交换，交换后左指针右移1。

特征：左指针左边全部是非零数字，右指针左边和左指针之间全部是0.

class Solution {
    public void moveZeroes(int[] nums) {
        int left = 0;
        int right = 0;
        while(right < nums.length){
            if(nums[right] != 0){
                int temp = nums[right];
                nums[right] = nums[left];
                nums[left] = temp;
                left++;
            }
            right++;
        }
    }
}