zoukankan      html  css  js  c++  java
  • [LeetCode]Sort Colors

    Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.

    Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.

    Note:
    You are not suppose to use the library's sort function for this problem.

    class Solution {
    public:
        void sortColors(int A[], int n) {
            int r = 0, w = 0, b = 0;
            for(int i = 0;i < n;i++)
            {
                switch(A[i])
                {
                    case 0: r++;break;
                    case 1: w++;break;
                    case 2: b++;break;
                    default: break;
                }
            }
            for(int i = 0;i < n;i++)
            {
                if(i < r)
                    A[i] = 0;
                    else if(i < r + w)
                        A[i] = 1;
                    else
                        A[i] = 2;
            }
        }
    };
  • 相关阅读:
    2017.10.17笔记
    鼠标移入移出方向判断
    12.14 css3
    百叶窗 蒙版 图层
    banner轮播
    12.13
    12.11 jq基础
    11.30 AJAX
    11.28 Window事件 iframe操作
    11.28.cookie
  • 原文地址:https://www.cnblogs.com/changchengxiao/p/3556145.html
Copyright © 2011-2022 走看看