40. 数组中只出现一次的数字(C++版本)

实现代码：

int GetIdxOfFirst1AtData(int curData)
{int curIdx = 0;const int maxIdx = 32;while (curIdx != maxIdx){if (0 == curData & 0x01) return curIdx;++curIdx;curData >> 1;}return -1;
}


bool Is1InCertainIdxAtData(int curData, int pos)
{curData >> pos;return (0 == curData & 0x01);
}

void GetTwoNumAppearOnce(int* pData, int size, int& num1, int& num2)
{if (nullptr == pData || size < 2) return;int resultOfXOR = 0;for (int idx = 0; idx < size; ++idx) resultOfXOR ^= pData[idx];int destIdx = GetIdxOfFirst1AtData(resultOfXOR);for (int idx = 0; idx < size; ++idx){int curData = pData[idx];if (Is1InCertainIdxAtData(curData, destIdx)) num1 ^= curData;else num2 ^= curData;}
}

40. 数组中只出现一次的数字(C++版本)相关推荐

【剑指offer-Java版】40数组中只出现一次的数字
数组中只出现一次的数字:输入一个数组,该数组中有两个数字只出现了一次,其他数字都出现了两次,求出这两个只出现了一次的数字要求时间复杂度为O(n)空间复杂度为O(1) 考虑一个数组中只有一个数字仅仅出 ...
剑指offer面试题[40]-数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 注意原题目要求空间复杂度为0(1). 位运算的具体思路可以参看剑指offer. class So ...
40：数组中只出现一次的数字
/*** 面试题40:数组中只出现一次的数字* 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.*/ public class _40_num_one_ti ...
【难题+重点】剑指offer——面试题40：数组中只出现一次的数字
剑指offer--面试题40:数组中只出现一次的数字 Solution1: 书中展示了很棒的思路: 关于异或的两个性质应该知道: (1) X^X = 0; (2) X^0 = X; class Sol ...
《剑指offer》-- 第一个只出现一次的字符、数组中只出现一次的数字、字符流中第一个不重复的字符、数组中重复的数字
一.第一个只出现一次的字符: 1.题目: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写 ...
[剑指offer] 数组中只出现一次的数字
本文首发于我的个人博客:尾尾部落题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次.请写程序找出这两个只出现一次的数字. 解题思路法一:大家都能想到的HashMap法法二:异或法 ...
牛客题霸 [数组中只出现一次的数字] C++题解/答案
牛客题霸 [数组中只出现一次的数字] C++题解/答案题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 题解: 用map来记录每个数字出现几次, ...
数组中只出现一次的数字
一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 数字都出现两次,则异或肯定为0. 考虑下这个题目的简化版--数组中除一个数字只出现1次外,其它数字都成对出 ...
【剑指offer】面试题40：数组中只出现一次的数字
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 思路: 因为只有两个只出现一次的数字,所以所有数字进行异或之后得到值res一定不是0.这样,res ...
面试题40：数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度是O(1). 题目分析剑指Offer(纪念版)P211 ① ...

40. 数组中只出现一次的数字(C++版本)

40. 数组中只出现一次的数字(C++版本)相关推荐

最新文章

热门文章