leetcode题目例题解析（十五）

最新推荐文章于 2024-07-06 07:00:00 发布

catik

最新推荐文章于 2024-07-06 07:00:00 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

分类专栏：课程作业文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/OzhangsenO/article/details/78935775

课程作业专栏收录该内容

18 篇文章

订阅专栏

本文解析LeetCode上的Sort Colors题目，介绍一种利用简单选择排序解决红、白、蓝三色排序问题的方法，并提供C++实现代码。

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

leetcode题目例题解析（十五）

Sort Colors

题目描述：

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
Note:
You are not suppose to use the library’s sort function for this problem.

题意解析：

简单的排序问题

解题思路：

由于元素只有三种所以我们这里用了简单选择排序

代码：

class Solution {
public:
    void exchange(int& a, int &b) {
        a^=b;
        b^=a;
        a^=b;
    }
    void sortColors(vector<int>& nums) {
        int s = nums.size();
        int min;
        for (int i = 0; i < s; i++) {
            min = i;
            for (int j = i + 1; j < s; j++) {
                 if (nums[min] > nums[j])
                     min = j;
            }
            if (min != i)
                exchange(nums[min], nums[i]);
        }
    }
};