23.输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
来源:互联网 发布:dubstep软件 编辑:程序博客网 时间:2024/06/05 19:49
题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<Integer>(); if(input.length<=0||k<=0){ return list; } if(input.length<k){ return list; } //利用排序算法先对数组进行排序 for(int i=0;i<input.length-1;i++){ for(int j=0;j<input.length-i-1;j++){ if(input[j+1]<input[j]){ int temp = input[j]; input[j] = input[j+1]; input[j+1] = temp; } } } for(int m=0;m<k;m++){ list.add(input[m]); } return list; }}
阅读全文
1 0
- 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个数。例如输入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个
- 欢迎关注我的微信公众号
- eclipse自动生成get、set方法的文档注释
- 红黑树 RBTreee
- 909422229_Ajax中async的属性:true与false
- cocos2d::Console::listenOnTCP(int): error: undefined reference to 'bzero'
- 23.输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- MFC 遍历菜单项 获取状态 改变状态
- dot-font: 排版对比中的七项原则
- centos 下安装lnmp环境
- 上传自己写的package到Pypi (简单好用)
- 跳到登陆页面,要求登陆成功后跳回来
- 深度增强学习David Silver(六)——Value Function Approximation
- Bootstrap多选下拉框实现
- SSM微服务搭建