[LeetCode]179. Largest Number

题目描述

解题思路

求最大的数，在数组中对于每一位数字数值越大应当越靠前，如：9 > 5，所以9应该在5之前
需要考虑的是对于不同位数的数之间的比较 9 < 35 ，但是9应该在35之前

解决方法：比较两个数的顺序，将两个数当做字符串，拼接后进行字符串比较即可

代码

#define MAX 15bool cmp(const string& s1, const string& s2) {return (s1 + s2) > (s2 + s1);
}class Solution {
public:string largestNumber(vector<int>& nums) {vector<string> numbers;vector<int>::iterator it;for (it = nums.begin(); it != nums.end(); ++it) {string numStr = numberToStr(*it);numbers.push_back(numStr);}sort(numbers.begin(), numbers.end(), cmp);string res = "";vector<string>::iterator it2;bool firstZero = (*numbers.begin() == "0");for (it2 = numbers.begin(); it2 != numbers.end(); ++it2) {if (firstZero && (*it2 == "0") && it2 + 1 != numbers.end())continue;firstZero = false;res += *it2;}return res;}string numberToStr(int num) {char bits[MAX];int n = 0;if (num == 0) {n = 1;bits[0] = '0';bits[1] = '\0';} else {while (num != 0) {bits[n++] = (num % 10) + '0';num /= 10;}bits[n] = '\0';}for (int i = 0, j = n - 1; i < j; ++i, --j) {char temp = bits[i];bits[i] = bits[j];bits[j] = temp;}return string(bits);}
};

[LeetCode]179. Largest Number相关推荐

Leetcode 179 Largest Number
Leetcode 179 Largest Number 题目思路代码优化题目 Given a list of non negative integers, arrange them such ...
[LeetCode]179.Largest Number
[题目] Given a list of non negative integers, arrange them such that they form the largest number. For ...
LeetCode(179) Largest Number
题目如下: Given a list of non negative integers, arrange them such that they form the largest number. Fo ...
[leetcode]179 Largest Number
问题描述: Given a list of non negative integers, arrange them such that they form the largest number. Fo ...
[leetcode] 179 Largest Number
拿到这个题的第一个想法是将int转换成string,然后按照string的比较规则,但是发现 13<3<34这种不好处理. 那么何不我们直接比较下两者的组合,取其较大的呢,由此自定义优 ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
179 Largest Number
题目链接:https://leetcode.com/problems/largest-number/ 题目: Given a list of non negative integers, arrang ...
largest number java_将给定的数组组成最大的数 Largest Number
问题: Given a list of non negative integers, arrange them such that they form the largest number. For ...
LeetCode——Kth Largest Element in an Array
LeetCode--Kth Largest Element in an Array Question Find the kth largest element in an unsorted array ...

[LeetCode]179. Largest Number

[LeetCode]179. Largest Number

题目描述

解题思路

代码

[LeetCode]179. Largest Number相关推荐

最新文章

热门文章