把数组排成最小的数

bool com( const string& a, const string& b )
{
    string A;
    A.append( a );
    A.append( b );
    string B;
    B.append( b );
    B.append( a );

    int i = 0;
    while( A[i] == B[i] )
    {
        i++;
    }

    return A[i] < B[i];
}

string PrintMinNumber(vector<int> numbers)
{
    string res = "";
    vector< string > snumbers;
    char num[ 10 ];
    string snum;
    for( int i = 0; i < numbers.size(); i++ )
    {
        sprintf( num, "%d", numbers[i] );
        snum = num; //snum.length()为实际字符长度
        snumbers.push_back( snum );
    }

    //默认用string的compare函数,字符串比较, "3" < "32" < "321",但与题不符
    //sort默认升序排序
    //sort( snumbers.begin(), snumbers.end() );

    sort( snumbers.begin(), snumbers.end(), com );

    for( int i = 0; i < snumbers.size(); i++ )
    {
        //cout << snumbers[i];
        res += snumbers[i];
    }
        //cout << endl;
    return res;
}
时间: 2024-10-14 05:45:46

把数组排成最小的数的相关文章

剑指offer 把数组排成最小的数 atoi和itoa,pow

pow(x,y)在#include<math.h>文件中,计算x的y次方. C++引入头文件:#include <stdlib.h> 或者 #include <cstdlib> 1.整数转化为字符串的方法: 1.1 atoi原型:注意:参数若为string类型一定转换成char*型(str.c_str()) #include <stilib.h>或者#include<cstdlib> int atoi(const char *str); atoi

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

1 /************************************************************************* 2 > File Name: 31_SortArrayMin.cpp 3 > Author: Juntaran 4 > Mail: [email protected] 5 > Created Time: 2016年09月02日 星期五 11时10分42秒 6 ************************************

剑指offer——旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. 建议读者自己思考以后再看答案 废话不多说,看代码: public class MinNumberInRotateArray { public static int minNumberInRotateArray(int [] arr) { int low = 0; int high = a

[剑指offer] 旋转数组的最小数字

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个非递减序列的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. 输入描述 一个非递减序列的一个旋转数组 输出描述 输出旋转数组的最小元素 题目分析 原数组最小的值必然是第一个,旋转后数组是两个非递减数组的拼接,只要找到第二个非递减数组的第一个元素就是最小值. 遍历旋转数组,只要有array[i+1]小于array[i],那么array[i+1]

剑指offer—旋转数组的最小数字

题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组(3,4,5,1,2)位{1,2,3,4,5}的一个旋转,该数组的最小值为1. 基本思想: 二分查找,p1指向a[0],p2指向a[len-1].如果a[mid]>a[p1],则最小值在后半段,p1=mid:如果a[mid]<a[p2],则最小值在前半段,p2=mid. 特殊情况: 注意:在这两个数组中,第一个数字.最后一个数字和中间数字都是1,我们无法

剑指offer旋转数组的最小数字python

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.NOTE:给出的所有元素都大于0,若数组大小为0,请返回0. 思路 旋转后的数组先递增,然后突然断层,让后又递增,所以,只要找到数组突然变小的那个数字即可. 代码 # -*- coding:utf-8 -*- class Solution: def minNumberInRot

剑指OFFER之把数组排成最小的数(九度OJ1504)

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 输入: 输入可能包含多个测试样例.对于每个测试案例,输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数.输入的第二行包括m个正整数,其中每个正整数不超过10000000. 输出: 对应每个测试案例,输出m个数字能排成的最小数字. 样例输入: 3 23 13 6 2 23456 56 样

剑指offer 面试题33 把数组排成最小的数

题目链接: 剑指offer 题目链接: 把数组排成最小的数, 例如{3, 32, 321} 输出: 321323 解题思路: 我现在已经知道正确答案了, 就是没有办法去证明, 先去开会, 在开会的时候再去想. 代码: #include <iostream> #include <cstdio> #include <string> #include <vector> #include <cstring> #include <iterator&g

剑指offer (33) 把数组排成最小的数

题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接处的所有数字中最小的一个 例如输入数组 {3, 32, 321}则打印这3个数字能排成的最小数字 321323 两个数字m和n能拼接成数字mn和nm,如果mn < nm,则打印出mn,也就是m排在n之前,我们定义此时 m 小于 n,也就是相当于 自定义了qsort排序的 函数指针 本题拼接数字可能超出表达范围,需用大数解决 int compare(const void* strNumber1, const void* str

剑指Offer:把数组排成最小的数【45】

剑指Offer:把数组排成最小的数[45] 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如,输入数组是{3.32.321},则打印出来的这3个数字能拼接成的最小数字是321323. 方法论 简要思路 最暴力的方法是把这个数组中的所有数字的全排列暴力出来,然后找个最小的.但是显然我们不能这么做. 我们应该定义一个排序规则,: 先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来.关键就是制定排序