leetcode #75 in cpp

来源：互联网发布：打印机端口里没有usb 编辑：程序博客网时间：2024/05/16 03:18

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;            }        }           }};

0 0

leetcode #75 in cpp
leetcode #12 in cpp
Leetcode #13 in cpp
Leetcode #14 in cpp
leetcode %15 in cpp
leetcode #16 in cpp
leetcode #17 in cpp
leetcode #18 in cpp
leetcode #20 in cpp
leetcode #21 in cpp
leetcode #22 in cpp
leetcode #23 in cpp
leetcode #24 in cpp
leetcode #25 in cpp
leetcode #26 in cpp
leetcode #27 in cpp
leetcode #28 in cpp
leetcode #29 in cpp
深夜读退役贴
6天通吃树结构—— 第五天 Trie树
C++学习笔记二十 - 调用后面的函数需要先声明
C++学习笔记二十一 - 定义宏#define
Hadoop-2.6.2 HA + Federation 生产环境集群搭建实例以及源码编译案例分享
leetcode #75 in cpp
Google官方详解 Android 性能优化【史诗巨著之内存篇】
C++学习笔记二十二 - 简单的结构体struct
对象序列化至硬盘
Weighted job scheduling
hadoop自带wordcount代码详解
SortedPriceName排序代码（基于mapreduce处理逻辑）
SortedWordCount源代码以及过程分析
指针变量与变量的比较