leetcode #75 in cpp

原创 2016年06月01日 04:32:39

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


Leetcode_75_Sort Colors

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/43302343 Given an array wi...
  • pistolove
  • pistolove
  • 2015年01月30日 07:32
  • 1400

LeetCode75——Sort Colors

LeetCode75——Sort Colors 简要的分析一下题意就是对只包含 0,1,2 这三个数的数组进行排序。 这里提供三种方案,前两种是自己Y出来的,后一种是大神的解法。 方案一...
  • zhangxiao93
  • zhangxiao93
  • 2015年11月17日 20:23
  • 586

LeetCode 75(Sort Colors)Java

原题:Given an array with n objects colored red, white or blue, sort them so that objects of the same...
  • Jassy1994
  • Jassy1994
  • 2016年12月01日 09:41
  • 162

【LeetCode】500. Keyboard Row【E】【75】

Given a List of words, return the words that can be typed using letters of alphabet on only one row'...
  • sscssz
  • sscssz
  • 2017年02月17日 13:09
  • 398

LeetCode Solution(持续更新,java>c++)

Title Add Date AC Rates
  • disappearedgod
  • disappearedgod
  • 2014年04月13日 21:52
  • 8829

[leetcode] 【分治法】 50. Pow(x, n)

Implement pow(x, n). 题意 实现幂函数。 题解 使用分治法求解。 分:将n分成n/2  直到n=0时,返回1; 治:对n为偶数,返回两数相乘的结果,奇数再乘多一个x...
  • u014654002
  • u014654002
  • 2016年06月21日 00:37
  • 381

Leetcode 75 Sort Colors

Given an array with n objects colored red, white or blue, sort them so that objects of the same colo...
  • u012614906
  • u012614906
  • 2016年09月22日 16:54
  • 1141

LeetCode(75) Sort Colors

题目Given an array with n objects colored red, white or blue, sort them so that objects of the same co...
  • fly_yr
  • fly_yr
  • 2015年09月17日 20:00
  • 958

leetCode练习(75)

题目:Sort Colors 难度:medium 问题描述: Given an array with n objects colored red, white or blue, sort the...
  • u010771890
  • u010771890
  • 2016年10月16日 14:28
  • 70

Sort Colors - LeetCode 75

题目描述: Given an array with n objects colored red, white or blue, sort them so that objects of the s...
  • bu_min
  • bu_min
  • 2015年05月13日 08:36
  • 201
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode #75 in cpp
举报原因:
原因补充:

(最多只允许输入30个字)