一些值得注意的算法题——双指针

最新推荐文章于 2023-07-20 23:47:26 发布

I can丶

最新推荐文章于 2023-07-20 23:47:26 发布

阅读量100

点赞数

分类专栏： LeetCode 文章标签： Java 算法 LeetCode 双指针

本文链接：https://blog.csdn.net/zhq9695/article/details/114728887

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

75. 颜色分类

在这里插入图片描述

// 左指针指向最左，右指针指向最右
// 遍历数组，如果是0则和左指针交换，左指针右移
// 如果是2则和右指针交换，右指针左移
// 因为数组是从左往右遍历，因此可保证左指针以左都是0
// 但是右指针却有可能将别的数换到i的位置，因此要i--，重新判断一下换来的数
class Solution {
  public void sortColors(int[] nums) {
    int n = nums.length;
    int l = 0, r = n - 1;
    for (int i = l; i <= r; i++) {
      if (nums[i] == 0) {
        int t = nums[i];
        nums[i] = nums[l];
        nums[l] = t;
        l++;
      } else if (nums[i] == 2) {
        int t = nums[i];
        nums[i] = nums[r];
        nums[r] = t;
        r--;
        i--;
      }
    }
  }
}