NC73数组中出现次数超过一半的数字(四种语言+视频讲解)

- 1、题目描述：

- 2、题目链接：
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=117&tqId=37770&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high%2Fquestion-ranking&tab=answerKey

-3、 设计思想：

详细操作流程看下图：

-4、视频讲解链接B站视频讲解

-5、代码：
c++版本:

 class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int cnt = 0;//票数
        int res = 0;//最终返回的结果
        for(int i = 0;i &lt; numbers.size();i ++){
            if (cnt == 0) res = numbers[i];//如果票数为0就更新出现次数多的那个
            cnt += ((numbers[i] == res)? 1 : -1);
        }
        cnt = 0;
        for(int i = 0;i &lt; numbers.size();i ++){//检查res出现的次是否超过了数组长度的一半
            if(res == numbers[i]) cnt ++;
            if(cnt &gt; (numbers.size()/2)) return res;
        }
        return 0;
    }
};

Java版本：

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int cnt = 0;//票数
        int res = 0;//最终返回的结果
        for(int i = 0;i < array.length;i ++){
            if (cnt == 0) res = array[i];//如果票数为0就更新出现次数多的那个
            cnt += ((array[i] == res)? 1 : -1);
        }
        cnt = 0;
        for(int i = 0;i <array.length;i ++){ 检查res出现的次是否超过了数组长度的一半 if(res="=" array[i]) cnt ++; if(cnt> (array.length/2)) return res;
        }
        return 0;
    }
}

Python版本:

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        res = 0#最终返回的结果
        cnt = 0#票数
        for i in range(len(numbers)):
            if cnt == 0:#如果票数为0就更新出现次数多的那个
                res = numbers[i]
            if res == numbers[i]:
                cnt += 1
            else:
                cnt -= 1
        cnt = 0        
        for i in range(len(numbers)):#检查res出现的次是否超过了数组长度的一半
            if res == numbers[i]:
                cnt += 1
            if cnt > (len(numbers)//2):
                return res
        return 0

JavaScript版本：

function MoreThanHalfNum_Solution(array)
{
    // write code here
    let cnt = 0;//票数
    let  res = 0;//最终返回的结果
    for(let  i = 0;i < array.length;i ++){
        if (cnt == 0) res = array[i];//如果票数为0就更新出现次数多的那个
            cnt += ((array[i] == res)? 1 : -1);
        }
    cnt = 0;
    for(let  i = 0;i <array.length;i ++){//检查res出现的次是否超过了数组长度的一半
        if(res == array[i]) cnt ++;
        if(cnt > (array.length/2)) return res;
    }
    return 0;
}
module.exports = {
    MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};