输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
来源:互联网 发布:无效的json字符串 编辑:程序博客网 时间:2024/05/22 08:14
import java.util.*;
public class Solution {
ArrayList<Integer> list=new ArrayList<Integer>();
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
if(k>input.length){
return list;
}
for(int i=0;i<input.length;i++){
for(int j=i+1;j<input.length;j++){
//排序(从小到大)
if(input[j] < input[i]){
int t=input[j];
input[j]=input[i];
input[i]=t;
}
}
}
for(int i=0;i< k;i++){
list.add(input[i]);
}
return list;
}
}
public class Solution {
ArrayList<Integer> list=new ArrayList<Integer>();
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
if(k>input.length){
return list;
}
for(int i=0;i<input.length;i++){
for(int j=i+1;j<input.length;j++){
//排序(从小到大)
if(input[j] < input[i]){
int t=input[j];
input[j]=input[i];
input[i]=t;
}
}
}
for(int i=0;i< k;i++){
list.add(input[i]);
}
return list;
}
}
阅读全文
0 0
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 23.输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字, 则最小的4个数字为1,2,3和4
- 查找最小的k个元素(笔试题) 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
- 查找最小的k个元素 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
- 题目:输入N个整数,找出其中最小的k个整数。例如输入 4,5,1,6,2,7,3,8,输入k=4,则输出最小的四个数是1,2,3,4 算法分析: 算法1.O(n)的算法,修改输入的数组 可以基于get
- 输入n个整数,找出其中最小的k个数
- 输入n个整数,找出其中最小的K个数
- 输入n个整数,找出其中最小的K个数
- 输入n个整数,找出最小的k个数
- 剑指offer_输入n个整数,找出其中最小的K个数
- 输入n个整数,找出其中最小的K个数。——冒泡排序实现方法
- java实现输入n个整数,找出其中最小的K个数
- 输入n个整数,输出其中最小的k个
- 输入n个整数,输出其中最小的k个
- Excel在统计分析中的应用—第八章—假设检验-总体方差未知且为大样本下的检验
- javawebday25(编码方式 获取资源路径)
- 图形学扫描线填充算法
- Winform异步等待控件简单实现
- MediaStore.Video.Thumbnails.getThumbnail获取本地视频缩略图
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- SVN| SVN常用命令
- 递归函数+python中的汉诺塔递归算法
- hduoj 6000 && 2016CCPC-final B. Wash(贪心)
- python 文件读写时用open还是codecs.open
- ACM街区最短路径问题
- 现代操作系统之进程与线程(下)
- PAT继续(3n+1)猜想
- 未A,或用水法,或不熟的题