代码面试题：Find two smallest number of an array

最新推荐文章于 2020-08-12 06:51:52 发布

店小不2

最新推荐文章于 2020-08-12 06:51:52 发布

阅读量591

点赞数

分类专栏： coding interview 文章标签：面试题

本文链接：https://blog.csdn.net/xiaoxixixiyang/article/details/39391949

版权

coding interview 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

存两个变量。

public int[] twoSmallest(int[] num) {
    	if (num == null || num.length <= 2) {
    		return num;
    	}
    	int[] res = new int[2];
    	res[0] = Integer.MAX_VALUE;
    	res[1] = Integer.MAX_VALUE;
    	for (int i = 0; i < num.length; i++) {
    		if (res[0] > num[i]) {
    			res[1] = res[0];
    			res[0] = num[i];
    		} else if (res[1] > num[i]) {
    			res[1] = num[i];
    		}
    	}
    	return res;
    }