前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >剑指offer 把数组排成最小的数

剑指offer 把数组排成最小的数

作者头像
vincentbbli
发布2021-08-18 14:41:34
3530
发布2021-08-18 14:41:34
举报
文章被收录于专栏:vincent随笔

题目描述

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

解题思路

3 32 321 先转化成string数组,从第一位开始,对数组遍历,找出第i位最小的数,如果都一样,就再次遍历,找出第i+1位最小的数,找到就将这个数从数组汇中删去

代码

代码语言:javascript
复制
#include
class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        vector<string> strings;
        string result="";
        int length=numbers.size();
        if(length==0) return string();
        //转string,并统计最长的长度
        int longest=0;
        for(int i=0;istringstream stream;
            stream<string str=stream.str();
            if(str.size()>longest) longest=str.size();
            strings.push_back(str);
        }
        //遍历vector,寻找第i位数字最小的,将其append到结果中,并从strings中删除
        while(strings.size()>0){
            length=strings.size();
            string min=strings.front();
            int minindex=0;
            bool hasmin=false;
            for(int i=0;ifor(int j=0;jif(find(strings[j],i)<=find(min,i)){
                        min=strings[j];
                        minindex=j;
                        //如果这个数跟最小的数当前位的值一样,还得看他们的下一位
                        if(find(strings[j],i)==find(min,i)){
                            continue;
                        }else{
                            hasmin=true;
                        }
                    }
                }
                if(hasmin) break;//如果没有最小的,即这一位上所有数字都一样,就往下一位找
            }
            result.append(min);
            strings.erase(strings.begin()+minindex);
        }
        return result;
    }   
    char find(string str,int pos){
        int len=str.size();
        if(pos>=len) return str.at(len-1);
        return str.at(pos);
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018/06/30 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 解题思路
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档