颜色分类

一只流浪的猿

于 2022-03-08 15:50:16 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法面试 linux .net

本文链接：https://blog.youkuaiyun.com/jason_hw5d/article/details/123372502

本文介绍了两种在整数数组中对0、1、2三种颜色进行排序的方法：一种是基于冒泡排序的交换策略，另一种是使用双指针进行快速调整。这两种方法分别详细阐述了实现过程和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@Author: sumBorn
@Date: 2022-02-23 15:14:43
@LastEditTime: 2022-02-23 19:02:07
@Description: https://leetcode-cn.com/leetbook/read/all-about-array/x9wv2h/
*/

/**

@description: 交换
@param {*}
@return {*}
*/
public class Solution
{
public void SortColors(int[] nums)
{
for (var i = 0; i < nums.Length; i++)
{
for (var j = i + 1; j < nums.Length; j++)
{
if (nums[j] < nums[i])
{
Swap(nums, i, j);
}
}
}
}

public void Swap(int[] nums, int i, int j)
{
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
}

/**

@description: 双指针，为0左侧进1，为2右侧减1
@param {*}

@return {*}
*/
public class Solution
{
public void SortColors(int[] nums)
{
if (nums.Length <= 1) return;

int left = 0;
 int right = nums.Length - 1;

 for (var i = 0; i <= right; i++)
 {
     if (nums[i] == 0)
     {
         Swap(nums, left, i);
         left++;
     }
     else if (nums[i] == 2)
     {
         Swap(nums, right, i);
         right--;
         i--;
     }
 }

}

public void Swap(int[] nums, int i, int j)
{
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
}