题目描述
单链表的节点定义如下(C++): class Node { public: int element; Node * next; } 实现如下函数:Node * sort(Node * head),排序以 head 为头结点的单链表,返回排序后列表的 head 节点;只能修改 next 指针,要求时间复杂度和空间复杂度尽可能优化。(可使用 Java/C++/Python/Go 等任意语言)(注意:测试用例仅做参考,我们会根据代码质量进行评分
输入描述:
第一行输入整数n,表示输入的整数元素的个数。(1<=n<=1000) 第二行读入n个整数a[1..n]。(1<=a[i]<=100000)
输出描述:
输出排序后的n个整数,并以空格隔开。
import java.util.*;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str_0 = scan.nextLine().trim();
int n = Integer.parseInt(str_0);
String str_1 = scan.nextLine();
String[] line_list_1 = str_1.trim().split(" ");
ArrayList<Integer> arr = new ArrayList<>();
for(int i = 0; i < line_list_1.length; i++){
arr.add(Integer.parseInt(line_list_1[i]));
}
scan.close();
ArrayList<Integer> result = solution(n, arr);
for (int i = 0; i < result.size(); i++){
System.out.print(result.get(i) + " ");
}
}
public static ArrayList<Integer> solution(int n, ArrayList<Integer> arr){
ArrayList<Integer> result = new ArrayList<>();
int[] nums = new int[arr.size()];
for (int i = 0; i < arr.size(); i++) {
nums[i] = arr.get(i);
}
Arrays.sort(nums);
for(int i = 0; i < nums.length; i++){
result.add(nums[i]);
}
return result;
}
}
提交结果 | 执行用时 | 内存消耗 | 语言 | 提交时间 |
---|---|---|---|---|
通过 | 184ms | 27MB | Java | 2022/09/19 18:04 |