2021年2月10日
剑指 Offer 39. 数组中出现次数超过一半的数字
摘要： 思路： 排序，数组有序后若有满足题意的数字，则其一定在数组的中间位置。 时间复杂度O（nlogn），空间复杂度O（logn） class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return num 阅读全文
posted @ 2021-02-10 02:50 zjcfrancis 阅读(50) 评论(0) 推荐(0) 编辑