leetCode 179. Largest Number 字符串排序 | Medium | lambda表达式
2016-08-14 17:29
417 查看
179. Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.For example, given
给一组数字,让这些数字字符串组成一个最大的数,这个数可能很大,用字符串表示。
思路:
采用冒泡排序,将数字字符串排序,然后将它们连接起来。
比较两个数字字符串,通过比较s1+s2 与s2+s1的大小,来确定哪个大。
代码如下:
网上优秀解答方案:
参考:https://discuss.leetcode.com/topic/7286/a-simple-c-solution
代码如下:
其中sort第三个参数用到了lambda表达式,这是C++11的一个扩展。关于lambda表达式参考http://www.cnblogs.com/zhuyp1015/archive/2012/04/08/2438176.html
2016-08-14 17:28:45
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.题目大意:
给一组数字,让这些数字字符串组成一个最大的数,这个数可能很大,用字符串表示。
思路:
采用冒泡排序,将数字字符串排序,然后将它们连接起来。
比较两个数字字符串,通过比较s1+s2 与s2+s1的大小,来确定哪个大。
代码如下:
class Solution { public: string largestNumber(vector<int>& nums) { vector<string > numstr; for (int i = 0; i < nums.size(); i++) { stringstream ss; ss << nums[i]; numstr.push_back(ss.str()); } string tmp; for (int i = 0; i < numstr.size(); i++) { for (int j = 0; j < numstr.size() - i - 1; j++) { if (strcmp((numstr[j] + numstr[j + 1]).data(), (numstr[j + 1] + numstr[j]).data()) > 0) //strcmp((numstr[j] + numstr[j + 1]).data(), (numstr[j + 1] + numstr[j]).data()) { tmp = numstr[j]; numstr[j] = numstr[j+1]; numstr[j + 1] = tmp; tmp.clear(); } } } string result; for (int i = numstr.size() - 1; i >= 0; --i) { //极端情况,最大的数字是0,则直接返回"0" if (numstr[numstr.size() - 1] == "0") return "0"; result += numstr[i]; } numstr.clear(); return result; } };
网上优秀解答方案:
参考:https://discuss.leetcode.com/topic/7286/a-simple-c-solution
代码如下:
class Solution { public: string largestNumber(vector<int> &num) { vector<string> arr; for(auto i:num) arr.push_back(to_string(i)); sort(begin(arr), end(arr), [](string &s1, string &s2){ return s1+s2>s2+s1; }); string res; for(auto s:arr) res+=s; while(res[0]=='0' && res.length()>1) res.erase(0,1); return res; } };
其中sort第三个参数用到了lambda表达式,这是C++11的一个扩展。关于lambda表达式参考http://www.cnblogs.com/zhuyp1015/archive/2012/04/08/2438176.html
2016-08-14 17:28:45
相关文章推荐
- Leetcode 179. Largest Number (Medium) (cpp)
- Leetcode 179. Largest Number (Medium) (java)
- [LeetCode]-Letter Combinations of a Phone Number 电话键盘的字符串组合
- Leetcode:148_Sort List | O(nlogn)链表排序 | Medium
- [LeetCode] Valid Anagram - 字符串排序比较系列
- [LeetCode] 179. Largest Number 解题思路
- LeetCode-17- Letter Combinations of a Phone Number(查表/递归)-Medium
- [Leetcode 136, Medium] Single Number I
- 136.LeetCode Single Number(medium)[数组 单数]
- 【LeetCode】(260)Single Number III(Medium)
- 【LeetCode】(137)Single Number II(Medium)
- JavaScript中sort方法的一个坑(leetcode 179. Largest Number)
- 【leetcode】Single Number II (medium) ★ 自己没做出来....
- [Leetcode 200, Medium] Number of Islands
- [Leetcode 200, medium] Number of Islands
- 【LeetCode】(233)Number of Digit One (Medium)
- LeetCode:151_Reverse Words in a String | 字符串中单词的逆反 | Medium
- LeetCode Largest Number JAVA 快速排序
- [Leetcode 129, Medium] Sum Root to Leaf Number
- [LeetCode] Super Ugly Number (Medium)