[leetcode]Sort Colors

来源:互联网 发布:淘宝代收货要钱吗 编辑:程序博客网 时间:2024/06/17 19:31

荷兰国旗问题

class Solution {public:    void sortColors(vector<int>& nums) {        int i=0,j=nums.size();        for(int k=0;k<j;++k){            if(nums[k]==0){                swap(nums[i++],nums[k]);            }else if(nums[k]==2){                swap(nums[--j],nums[k--]);            }        }    }};
0 0