CV_YOU的博客

代码片段: int MoreThanHalfNum_Solution(vector<int> numbers) { int length = numbers.size(); if(length<=0){ return 0; } //判断数组中哪个数出现的频率最高 int num = numbers[0],count =1; for (...

题目:一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字 代码: 异或:相同为0,相异为1 代码中用n确定位置,我思考了一会儿:n并不是记录了位置的索引,而是记录x中从后往前第一个1出现的位置,这个位置上,两个落单的数此位置肯定不一样,才会有异或为1的结果,所以两个落单的数(a 和b),一定有如果a&n=0,则b&n!=0. 其他的data...