给定一个数组 nums,给定一个值 cnt,从数组中截取一段长度大于等于 cnt 的子数组,如果这个子数组中有某个元素出现的次数 大于等于 这个子数组长度的一半,则这个元素就是 目标元素,如果有多个目标元素,则需要找到值最大的目标元素,如果没有找到目标元素,则返回 -1。
举例:
nums: [1,2,1,3,2]
cnt = 3那么在 [1,2,1] 中的目标元素是 ,在 [2,1,3,2] 中的目标元素是 ,最终输出
约束:
3 <= len(nums) <= 100000
3 <= cnt <= len(nums)所有元素都为正数,且小于
各位道友如果见过这题帮忙指个路~