zoukankan      html  css  js  c++  java
  • [每日编程]求 largest Number

    
    

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

    
    

    中文:给出一组非负整数,求这些非负整数可以拼接出的最大数字

    
    

    说明:例如,给出数组 [3, 30, 34, 5, 9],拼接出的最大数字为9534330

    正确的排序方法,是使用排序方法进行比较时,比较两个字符串(设为A和B),以先后顺序拼接而成的两个字符串A+B和B+A,如果A+B更大,则A在前B在后,否则A在后B在前。

    public
    class Solution { public static String largestNumber(int[] nums) { String[] array = new String[nums.length]; for(int i = 0; i < nums.length; i++) { array[i] = String.valueOf(nums[i]); } String temp; for(int i = 0; i < array.length; i++) { for(int j = i+1; j < array.length; j++) { if((array[i] + array[j]).compareTo(array[j] + array[i]) < 0) { temp = array[i]; array[i] = array[j]; array[j] = temp; } } } if(array[0].equals("0")) return "0"; else { return String.join("", array); } } public static void main(String[] args) { int[] nums = {3, 30, 34, 5, 9}; String largestNum = largestNumber(nums); System.out.println(largestNum); } }
  • 相关阅读:
    jquery的一些函数
    int ,long,long long范围
    DMZ
    C读取文件(如果你不知道文件内容SIZE)
    flot画饼图
    flot绘制折线图
    JS操作select相关方法:新增 修改 删除 选中 清空 判断存在
    JS-字符串操作
    websGetVar函数
    AJAX之XMLHTTPRequest对象
  • 原文地址:https://www.cnblogs.com/limeina/p/5469377.html
Copyright © 2011-2022 走看看