[PHP] 算法-把数组排成最小的数的PHP实现
2023-02-18 15:47:20 时间
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解法1 1.数组排序,使用自定义排序规则是 a.b>b.a a 和 b互换位置 2.usort函数的使用 function costomcomp(a,b) return a.b > b.a usort(arr,'costomcomp') return implode('',arr) 解法2:冒泡法 1.循环外层 i 2.内层循环 j,判断条件是j=i+1;j<arr.length;j++ 3.内层调换 arr[i].arr[j] > arr[j].arr[i] 调换位置
<?php function customComp($a,$b){ return intval($a.''.$b) > intval($b.''.$a); } //解法1:自定义排序 function PrintMinNumber($numbers) { usort($numbers,'customComp'); return intval(implode('',$numbers)); } $arr=array(3,32,321); $result=PrintMinNumber($arr); var_dump($result); $result=PrintMinNumber2($arr); var_dump($result); //解法2:冒泡排序 function PrintMinNumber2($arr) { $length=count($arr); for($i=0;$i<$length;$i++){ for($j=$i+1;$j<$length;$j++){ if(intval($arr[$i].''.$arr[$j])>intval($arr[$j].''.$arr[$i])){ $temp=$arr[$i]; $arr[$i]=$arr[$j]; $arr[$j]=$temp; } } } return intval(implode('',$arr)); }
相关文章
- 从统一视角看各类高效finetune方法
- .NET6打包部署到Windows Service
- .NET7 一个实用功能-中央包管理
- Docker 部署Redis哨兵
- 单细胞转录组 | 多样本处理与Harmony整合
- 聊聊如何利用redis实现多级缓存同步
- docker高级篇4-分布式存储之实战案例:Redis集群主从容错切换迁移案例
- Redis的数据持久化
- Redis的AOF持久化
- Redis高可用之哨兵机制实现细节
- 剑指 Offer 10- II. 青蛙跳台阶问题
- 1137. 第 N 个泰波那契数
- 46. 全排列
- 231. 2的幂
- bitset
- 371. 两整数之和
- 1356. 根据数字二进制下 1 的数目排序
- 数组中出现次数超过一半的数字
- 476. 数字的补数
- 剑指 Offer 15. 二进制中1的个数