剑指offer--数组中出现次数超过一半的数字

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

class Solution {

public:

int MoreThanHalfNum_Solution(vector<int> numbers) {

int length = numbers.size();//算出来数组的长度

int i = 0;

int j = 0;

for (i = 0; i < length-1; i++)

{

for (j = 0; j < length - i - 1; j++)

{

if (numbers[j]>numbers[j+1])//如果前边的比后边的大那就进行交换

{

int temp = numbers[j];

numbers[j] = numbers[j+1];

numbers[j+1] = temp;

}

}

}

//到这里就是排序好了，相同的数据肯定是挨着了

int num = 0;

i = 0;

int temp = numbers[i];

for (i = 0; i < length; i++)

{

if (temp == numbers[i])

{

num++;

}

else

{