时间复杂度过大,这题相当于找长度为n的无序数组第n/2大的数,首先创建哈希表简历每个数和出现次数的映射,之后用优化快排找到第n/2的数,如果n为奇数且hash[n/2大的数]=奇数,则存在。偶数反之。时间复杂度最坏O(n+nlogn/2),是这题最优解。 你的解法时间复杂度最坏情况下O(3n+nlogn),而且sorted函数用在for循环中不知道是否每次都要重新计算复杂度。
点赞 1

相关推荐

10-31 20:07
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务