请在下方输入要搜索的题目：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。[br][/br] [br][/br] 示例 1: [br][/br] 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2

发布时间：2025-04-01 05:42:59

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：int qs(int *nums, int l, int r, int k) { if (l >= r) return nums[l]; int x = nums[l + r >> 1]; int i = l - 1, j = r + 1; while (i [ j) { while (nums[++ i] < x); while (nums[-- j] ] x); if (i < j) { int t = nums[i]; nums[i] = nums[j]; nums[j] = t; } } int sl = j - l + 1; if (k <= sl) return qs(nums, l, j, k); else return qs(nums, j + 1, r, k - sl); } int majorityElement(int* nums, int numsSize){ return qs(nums, 0, numsSize - 1, (numsSize + 1) / 2); }[/i][/i]

相关试题

药学专业知识题库小学语文面试试讲题库乡镇公务员面试题库事业编面试题库公务员万题库教师结构化面试题库医考题库计算机基础题库及答案银行招聘考试题库教师资格题库计算机基础考试题库护士资格证考试题库公务员试题题库银行金融知识题库行测资料分析题库信息技术考试题库税务师题库事业单位面试题库计算机基础知识题库教育综合知识题库

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。[br][/br] [br][/br] 示例 1: [br][/br] 输入: &#91;1, 2, 3, 2, 2, 2, 5, 4, 2&#93; 输出: 2

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。[br][/br] [br][/br] 示例 1: [br][/br] 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2