如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为
网上看了好多这个解题的思路,都不是特别的清楚,今天花了2个多小时,终于做出来,可能不是最好的解决方案,还请指证。解题思路:1.先定义一个整数数组,将它们转换为字符串的数组,2.不能直接用排序去排序它们,比如:24,213,如果按照从大到小排列会为:21324,其实最大为:24213。因此,假设A=24,B=213,如果A+B>B+A(这里是字符串相加比较,不是加法运算),那么排列的顺序为A,B,反