比如下面的代码,在lambda表达式中的自变量是(a,b),然而在比较时使用的却是sa和sb,它需要把sa与sb的比较结果转化为对a和b的交换操作。
我的理解是,当(a,b)->1,即返回1的时候就要执行a和b的位置交换,而返回-1则不交换。
注意b和a都是字符串,sb.compareTo(sa)相当于sb-sa。
所以当sb<sa,即(b+a)<(a+b)时,sb.compareTo(sa)返回-1,因此保持自变量原顺序(a,b),也就是说此时的(a,b)的顺序保证了(b+a)<(a+b),即组合的字符串ab>ba.
当sb>sa,即(b+a)>(a+b)时,sb.compareTo(sa)返回1,则交换(a,b)顺序成为(b,a),此时(b,a)这一顺序保证了(b+a)>(a+b),即组合的字符串ba>ab.
class Solution {
public String largestNumber(int[] nums) {
int n = nums.length;
String[] ss = new String[n];
for (int i = 0; i < n; i++) ss[i] = "" + nums[i];
Arrays.sort(ss, (a, b) -> {
String sa = a + b, sb = b + a ;
return sb.compareTo(sa);
});
StringBuilder sb = new StringBuilder();
for (String s : ss) sb.append(s);
int len = sb.length();
int k = 0;
while (k < len - 1 && sb.charAt(k) == '0') k++;
return sb.substring(k);
}
}