微信扫一扫打赏支持

php实现把数组排成最小的数(核心是排序)(看别人的代码其实也没那么难)(把php代码也看一下)(implode("",$numbers);)(usort)

php实现把数组排成最小的数(核心是排序)(看别人的代码其实也没那么难)(把php代码也看一下)(implode("",$numbers);)(usort)

一、总结

核心是排序

看别人的代码其实也没那么难

把php代码也看一下

implode:return implode("",$numbers); //2、类似于join,将数组转化为字符串

usort:自定义排序规则

 

二、php实现把数组排成最小的数

题目描述

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

 

三、代码

代码一:java

 1 import java.util.ArrayList;
 2 import java.util.Collections;
 3 import java.util.Comparator;
 4 
 5 public class Solution {
 6     public String PrintMinNumber(int [] numbers) {
 7         int n;
 8   String s="";
 9   ArrayList<Integer> list= new ArrayList<Integer>();
10   n=numbers.length;
11   for(int i=0;i<n;i++){
12    list.add(numbers[i]);
13    
14   }
15   Collections.sort(list, new Comparator<Integer>(){
16   
17   public int compare(Integer str1,Integer str2){
18    String s1=str1+""+str2;
19    String s2=str2+""+str1;
20          return s1.compareTo(s2);
21      }
22   });
23   
24   for(int j:list){
25    s+=j;
26   }
27         return s;
28 
29     }
30 }

 

代码二:php

 1 <?php
 2  
 3 function PrintMinNumber($numbers)
 4 {
 5     // write code here
 6     usort($numbers, function($a,$b){  //1、排序数组
 7        if("$a$b" > "$b$a") return 1;
 8         return -1;
 9     });
10     return implode("",$numbers); //2、类似于join,将数组转化为字符串
11 }

 

posted @ 2018-05-26 23:47  范仁义  阅读(514)  评论(0)    收藏  举报