LeetCode13|最小k个数

1，问题简述

设计一个算法，找出数组中最小的k个数。

以任意顺序返回这k个数均可。

2，示例

输入：arr = [1,3,5,7,2,4,6,8], k = 4
输出：[1,2,3,4]

3，题解思路

有两种解法，第一种是数据装入集合，对集合进行升序排序，查找前k个元素；第二种是对数组进行排序，将k的元素装入新数组中。

4，题解程序

 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class SmallestKTest {
    public static void main(String[] args) {
        int[] array = {1, 3, 5, 7, 2, 4, 6, 8};
        int k = 4;
        int[] ints = smallestK(array, k);
        for (Integer j : ints) {
            System.out.print(j + "t");
        }
        System.out.println("----------------------------------");
        int[] ints1 = smallestK2(array, k);
        for (Integer j : ints1) {
            System.out.print(j + "t");
        }
    }

    public static int[] smallestK2(int[] arr, int k) {
        if (arr == null || arr.length == 0 || arr.length < k) {
            return new int[0];
        }
        Arrays.sort(arr);
        int[] result = new int[k];
        if (k >= 0) {
            System.arraycopy(arr, 0, result, 0, k);
        }
        return result;
    }

    public static int[] smallestK(int[] arr, int k) {
        if (arr == null || arr.length == 0 || arr.length < k) {
            return new int[0];
        }
        List<Integer> list = new ArrayList<>();
        for (Integer num : arr
        ) {
            list.add(num);
        }
        Collections.sort(list);
        System.out.println("list = " + list);
        int[] result = new int[k];
        int ans = 0;
        for (int i = 0; i < k; i++) {
            result[ans++] = list.get(i);
        }
        return result;
    }
}

5，总结，这道题自己本来是用了第二种方式，当再次再看这道题进行总结时却用了第一种方式，真是让人琢磨不透的心，第一种方式的时间消耗却很多，觉得还是第二种方式还是比较好的