最小的K个数
来源:互联网 发布:java file 相对路径 编辑:程序博客网 时间:2024/06/06 15:35
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
package algorithm.offer;import java.util.ArrayList;/** * Created by Administrator on 2017/4/18. */public class Solution34 { public static ArrayList<Integer> GetLeastNumbers_Solution(int[] input,int k){ for (int i=0;i<input.length-1;i++){ //直接选择排序总共要经过n-1趟排序 int min = i; for (int j = i+1;j<input.length;j++){ if (input[j] < input[min]){ min = j; } } if (min != i){ swap(input,i,min); } System.out.println("第"+(i+1)+"趟 "); } ArrayList<Integer> arrayList = new ArrayList<Integer>(); for (int f = 0;f < k;f++){ arrayList.add(input[f]); } return arrayList; } public static void swap(int[] input,int i,int j){ int temp = input[j]; input[j] = input[i]; input[i] = temp; } public static void main(String args[]){ int[] array = {4,5,1,6,2,7,3,8}; int k =4; System.out.println("最小的"+k+"个数是:"+GetLeastNumbers_Solution(array,k)); }}
0 0
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的K个数
- 最小的k个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- 最小的k个数
- 多线程之生产者与消费者模式
- Uva 1587:Box
- 内存
- Ubiquitous Religions
- 使用SecureCRT配置虚拟机的简记
- 最小的K个数
- JSONObject、JSONArray
- 对象管理资源
- leetcode 131 Palindrome Partitioning
- HDU1245
- mysql中添加函数,通过经纬度测量距离
- java学习笔记(十八)权限修饰符
- android 读取NFC序列号
- Java生成CSV文件