本篇主要是以算法为主:第一题主要是找出超过一半数字的数字,可以考虑使用哈希表的方式或者是使用遍历的方式来找出重复的数字或者可以考虑排序的方式查找中间就可以找到,第二题利用遍历的方式比较简单。
文章目录
- 数组中出现次数超过一半的数字
- 字符串中找出连续最大的数字串
一、数组中出现次数超过一半的数字OJ链接
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
本篇主要是以算法为主:第一题主要是找出超过一半数字的数字,可以考虑使用哈希表的方式或者是使用遍历的方式来找出重复的数字或者可以考虑排序的方式查找中间就可以找到,第二题利用遍历的方式比较简单。
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {