zoukankan      html  css  js  c++  java
  • 给定一个数组求里面数字拼在一起组成的最小数字

    问题描述:

    输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

    Code:

    class Solution {
    public:
        static bool compare( const string &st1,const string &st2){
            string s1 = st1+st2;
            string s2 = st2+st1;
            return s1<s2;
        }
        string PrintMinNumber(vector<int> numbers) {
             string result;
            if(numbers.size()<=0){
                return result;
            }
            vector<string> strNum;
            for(int i=0;i<numbers.size();i++ ){
               stringstream ss;
                ss<<numbers[i];
                string s = ss.str();
                strNum.push_back(s);
            }
            sort(strNum.begin(),strNum.end(),compare);
            
            for(int i=0;i<strNum.size();i++){
                result.append(strNum[i]);
            }
            return result;
        }
    };
    
  • 相关阅读:
    webstorm打开项目找不到git
    Redis 下载与安装(Windows版)
    element-UI el-table样式(去边框和滚动条样式)
    MVVM
    HTTP
    TCP/IP
    vue双向绑定
    Vue组件化原理
    JavaScript
    css中可继承与不可继承属性
  • 原文地址:https://www.cnblogs.com/youpeng/p/10991845.html
Copyright © 2011-2022 走看看