- 1、题目描述:
-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 < numbers.size();i ++){ if (cnt == 0) res = numbers[i];//如果票数为0就更新出现次数多的那个 cnt += ((numbers[i] == res)? 1 : -1); } cnt = 0; for(int i = 0;i < numbers.size();i ++){//检查res出现的次是否超过了数组长度的一半 if(res == numbers[i]) cnt ++; if(cnt > (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 };