leetcode #75 in cpp

Solution:

We can use any kind of sort. 

I implemented bubble sort for this problem. Obviously this is not the best method. 

Code: 

class Solution {
public:
    void sortColors(vector<int>& nums) {
        
        //bubble sort, one pass
        for(int i = 0; i < nums.size(); i++){
            int j = i-1;
            int temp = nums[i];
            if(nums[j] > temp){
                while(j>=0 && nums[j] > temp){
                    nums[j+1] = nums[j];
                    j--;
                }
                nums[j+1] = temp;
            }
        }
       
    }
};


阅读更多
文章标签: cpp leetcode
个人分类: interview
想对作者说点什么? 我来说一句

LeetCode cpp最新中文题解.pdf

2018年01月10日 866KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭