最小k个数c语言_29.最小的K个数

点击上方蓝字,关注并星标,和我一起学技术.

题目描述

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。
输入实例
输入：[4,5,1,6,2,7,3,8], 4
返回值：[1,2,3,4]

思路

这是一道简单题，可以先把数组的元素排序好，然后取就好了。

import java.util.ArrayList;
public class Solution {
    public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
        int len = input.length;
        // len if ( len             return new ArrayList();// 下面是选择排序。for (int i = 0; i             int minIndex = i;for (int j = i + 1; j                 if (input[minIndex] > input[j])
                    minIndex = j;
            }int temp = input[i];
            input[i] = input[minIndex];
            input[minIndex] = temp;
        }
        ArrayList ret = new ArrayList<>();for (int i = 0; i             ret.add(input[i]);
        }return ret;
    }
}