标签:res else span 原来 off 相同 for out logs
(注意到目标数 超过数组长度的一半,对数组同时去掉两个不同的数字,到最后剩下的一个数就是该数字。如果剩下两个,那么这两个也是一样的,就是结果),在其基础上把最后剩下的一个数字或者两个回到原来数组中,将数组遍历一遍统计一下数字出现次数进行最终判断。 public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int length=array.length; if(array==null||length<=0){ return 0; } if(length==1){ return array[1]; } int[] tempArray=new int[length]; for(int i=0;i<length;i++){ tempArray[i]=array[i]; } for(int i=0;i<length;i++){ //后面需要用零来代表抹除数字,所以对0时做特殊处理 if(tempArray[i]==0){ continue; } for(int j=i+1;j<length;j++){ if(tempArray[i]!=tempArray[j]&&tempArray[j]!=0){ tempArray[i]=0;//此处用0代表抹去该数字 tempArray[j]=0; break; } } } for(int i=0;i<length;i++){ System.out.println(tempArray[i]); } //找出未被抹去的数字 int result=0; for(int i=0;i<length;i++){ if(tempArray[i]!=0){ result=tempArray[i]; break; } } int times=0; for(int i=0;i<length;i++){ if(result==array[i]){ times++; } } if(times*2<length){ result=0; } return result; } }
方法二:
class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { if(numbers.empty()) return 0; // 遍历每个元素,并记录次数;若与前一个元素相同,则次数加1,否则次数减1 int result = numbers[0]; int times = 1; // 次数 for(int i=1;i<numbers.size();++i) { if(times == 0) { // 更新result的值为当前元素,并置次数为1 result = numbers[i]; times = 1; } else if(numbers[i] == result) { ++times; // 相同则加1 } else { --times; // 不同则减1 } } // 判断result是否符合条件,即出现次数大于数组长度的一半 times = 0; for(int i=0;i<numbers.size();++i) { if(numbers[i] == result) ++times; } return (times > numbers.size()/2) ? result : 0; } };
标签:res else span 原来 off 相同 for out logs
原文地址:http://www.cnblogs.com/159269lzm/p/7282442.html