Given an array nums of size n, determine the element that appears more than ⌊n / 2⌋ times. You may assume that the element that appears more than ⌊n / 2⌋ times always exists in the array.
Given an array nums of size n, determine the element that appears more than ⌊n / 2⌋ times. You may assume that the element that appears more than ⌊n / 2⌋ times always exists in the array.
题目类型: 技术面试题
这是一道技术面试题,常见于澳洲IT公司面试中。
难度: easy
标签: interviewbit, optum, company-specific
目标公司: Optum
参考答案摘要
Example 1: Input: nums = [3,2,3] Output: 3 Example 2: Input: nums = [2,2,1,1,1,2,2] Output: 2 We start by initialising the ans variable with the array index 0 and starting at 1. We then check if the a...
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。