zoukankan      html  css  js  c++  java
  • LeetCode 179: Largest Number

    题目描述:

    Given a list of non negative integers, arrange them such that they form the largest number.

    For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

    Note: The result may be very large, so you need to return a string instead of an integer.

    思路:

    首先这是一个排序问题,需要对数组内的每个数字按照一定规律排序,这个排序规则呢就是要两个数字组合之后的数字要更大一些。这个在排序函数中可以调用一个类似函数指针的东东。(这个是最关键的,往往我们把排序规则简单的认为是从最高位依次往下比较,这种贪心的想法是不全面的)

    此外需要考虑一个特殊情况,就是在输入是多个0的时候,这时候数字会组合成为多个0,这时要考虑数字的合法性。要让这多个0的字符串变成一个0.并且这种情况只会在多个0的情况下出现。

    bool myfunction(string a,string b){
    	return a+b>b+a;
    }
    class Solution {
    public:
        string largestNumber(vector<int> &num) {
    		vector<string> vec_string(num.size());
    		string result = "";
    		stringstream s;
    		for(int i =0;i<num.size();i++){
    			s<<num[i];
    			s>>vec_string[i];
    			s.clear();
    		}
    		sort(vec_string.begin(),vec_string.end(),myfunction);
    
    		for(int i = 0;i<vec_string.size(); i++)
    			result += vec_string[i];
    		if(result[0]=='0') return "0";
    		return result;
    	}
    };
    
  • 相关阅读:
    提取ecshop的mysql类
    phpexcel读取excel的xls xlsx csv格式
    Awstats显示国家地区插件GeoIP安装
    GeoIP Legacy City数据库安装说明
    JavaArrayList和数组间的相互转换
    mysql 初步认识
    HTTP ContentType
    ibatis 增加调试方法
    你了解Java中的Future吗?
    Java 环境问题总结
  • 原文地址:https://www.cnblogs.com/xiamaogeng/p/4356630.html
Copyright © 2011-2022 走看看