Leetcode 75. Sort Colors

哀酱

于 2018-09-11 09:36:49 发布

阅读量159

点赞数

分类专栏： LeetCode(c++&python)

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/82597635

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了一种解决LeetCode 75题Sort Colors的方法，使用了自定义冒泡排序算法来实现对数组中红(0)、白(1)、蓝(2)三种颜色的整数进行排序。

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

Leetcode 75. Sort Colors

class Solution {
public:
    void sortColors(vector<int>& nums) {
      int size = nums.size();
      if(size <= 1)
    return;
      for(int i = 0;i < size; ++i)
    bubble(nums,i);
    }
    void bubble(vector<int>& nums,int begin) {
      int size = nums.size();
      for(int i = begin+1;i < size;++i) {
    if(nums[begin] > nums[i])
      swap(nums[i],nums[begin]);
      }
    }
};