75. Sort Colors LeetCode

来源:互联网 发布:linux给用户赋root权限 编辑:程序博客网 时间:2024/05/17 02:26

题意:给出一个只包含0,1,2三种数字的数组,让你把数组排好序。
题解:把0换到前面,把2换到后面,把2换到后面的时候,注意看和2交换的数是不是0,是的害的交换到前面。

class Solution {public:    void sortColors(vector<int>& nums) {        int l = 0, r = nums.size() - 1;        int zerox = 0;        while(l <= r)        {            if(nums[l] == 0)                swap(nums[l++],nums[zerox++]);            else if(nums[l] == 2)                swap(nums[l],nums[r--]);            else l++;        }    }};
0 0
原创粉丝点击