摘要: 剑指 Offer 40. 最小的k个数 Offer_40 题目描述 解法一:排序后取前k个数 /** * 题目描述:输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 */ /** * 方法一:先对数字进行排序,然 阅读全文
posted @ 2021-02-07 22:03 Garrett_Wale 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 39. 数组中出现次数超过一半的数字 Offer_39 题目描述 方法一:使用map存储数字出现的次数 public class Offer_39 { public int majorityElement(int[] nums) { Map<Integer,Integer> map 阅读全文
posted @ 2021-02-07 21:00 Garrett_Wale 阅读(67) 评论(0) 推荐(0) 编辑