标签:return Comparator int 整数 length 排序 o1 numlist
题目:牛客网
解题思路:
大数位数最多的数值最大,若位数相同则从第一位开始比较,相同位的数字大的数值大。
与成绩排序相似,对Comparator做相应的修改即可。
1、大数无法直接比较,需要用String来表示
2、将大数放到一个list中
3、使用Collections对list进行排序,Comparator:用位数即string的长度作为排序的依据
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
public class Main {
public static void sortNumber(ArrayList<String> numlist){
//引入Comparator,指定比较的算法
Comparator<String> c = new Comparator<String>() {
@Override
//compare函数返回值大于0则交换o1和o2,小于0则不交换
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
if(o1.length() > o2.length())
return 1;
else if(o1.length()== o2.length()){
for(int i = 0 ; i < o1.length(); i++){
int temp1 = (int)o1.charAt(i);
int temp2 = (int)o2.charAt(i);
if(temp1 > temp2){
return 1;
}
else if(temp1 < temp2){
return -1;
}
}
return -1;
}
else{
return -1;
}
}
};
Collections.sort(numlist, c);
for(int i = 0; i < numlist.size(); i++){
System.out.printf("%s%n", numlist.get(i));
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int num = in.nextInt();
ArrayList<String> numlist = new ArrayList<String>();
for(int i = 0; i < num; i++){
String str = in.next();
numlist.add(str);
}
sortNumber(numlist);
}
}
}
PMPWDF 发布了58 篇原创文章 · 获赞 6 · 访问量 9282 私信 关注
标签:return,Comparator,int,整数,length,排序,o1,numlist 来源: https://blog.csdn.net/PMPWDF/article/details/104149067
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。