Leetcode刷题java之179. 最大数(一天一道编程题之第十八天)

深藏阁楼爱情的钟 2023-07-12 14:24 58阅读 0赞

执行结果:

通过

显示详情

执行用时 :10 ms, 在所有 Java 提交中击败了34.96% 的用户

内存消耗 :40.6 MB, 在所有 Java 提交中击败了5.08%的用户

题目:

给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:

转化成字符串,利用自定义比较器对字符串数组进行排序。需要注意的是字符串的compareTo方法。

代码:

  1. class Solution {
  2. public String largestNumber(int[] nums) {
  3. String[] strings=new String[nums.length];
  4. for(int i=0;i<nums.length;i++)
  5. {
  6. strings[i]=String.valueOf(nums[i]);
  7. }
  8. Arrays.sort(strings,new Comparator<String>()
  9. {
  10. public int compare(String a,String b)
  11. {
  12. String c=a+b;
  13. String d=b+a;
  14. return d.compareTo(c);
  15. }
  16. });
  17. if(strings[0].equals("0"))
  18. {
  19. return "0";
  20. }
  21. String result="";
  22. for(String str:strings)
  23. {
  24. result+=str;
  25. }
  26. return result;
  27. }
  28. }

发表评论

表情:
评论列表 (有 0 条评论,58人围观)

还没有评论,来说两句吧...

相关阅读