题解 | #把数字翻译成字符串#

数组中出现次数超过一半的数字

http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#

# @param numbers int整型一维数组 
# @return int整型
#
class Solution:
    def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int:
        # write code here
        mid=len(numbers)/2
        list1=[]
        count=[]
        if len(numbers)==1:
            return numbers[0]
        for i in range(len(numbers)):
            if numbers[i] not in list1:
                list1.append(numbers[i])
                count.append(1)
            else:
                index_number=list1.index(numbers[i])
                count[index_number]+=1
                if count[index_number]>mid:
                    sol=numbers[i]
                    return sol
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务