(数学) 剑指 Offer 39. 数组中出现次数超过一半的数字 ——【Leetcode每日一题】
❓剑指Offer39.数组中出现次数超过一半的数字难度:简单数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2限制:1&nums){intans=nums[0],cnt=0;for(intnum:nums){ans=cnt==0?num:ans;cnt=ans==num?