由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 数组找唯一的出现偶数次元素用 xor怎么做
相关主题
怎么找一个数组里面,出现次数是偶数的数?一道a家电面题目
请教一个面试题问一个G家面试题
数组里面找数个出现了奇数次的整数,怎么找?问几道面试题
amazon 一道题T problem
Amazon 2nd Phone Interview也来说道题
数组找唯一的出现奇数次元素除了hash,sort, xor怎么做?简短面经(amazon第一轮电面)
数组找唯一的出现奇数次元素除了hash,sort, xor怎么做?一个经典题
Given an array of N integers from range [0, N] and one is missing. Find the missing number.贡献一道面试题目:找出在一个数组里面只出现1次的两个数字
相关话题的讨论汇总
话题: xor话题: number话题: repeats话题: array话题: 素用
进入JobHunting版参与讨论
1 (共1页)
S**********e
发帖数: 62
1
Given an array of integers. Each number in the array repeats odd number of
times, only 1 number repeats even number of times. Find that number.
这个如何用xor做呢?
xor可以轻易找到唯一一个出现奇数次的元素。
b***e
发帖数: 383
2
用XOR好像不行,但是可以考虑用hashtable。
a*****n
发帖数: 158
3
好象可以,也是基于一样的算法。。。
B******5
发帖数: 4676
4
需要知道都是哪些数吧,不如1到100有一个是偶数次

【在 a*****n 的大作中提到】
: 好象可以,也是基于一样的算法。。。
S**********e
发帖数: 62
5
Could you elaborate on how to do this? I was not able to figure it out.

【在 a*****n 的大作中提到】
: 好象可以,也是基于一样的算法。。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
贡献一道面试题目:找出在一个数组里面只出现1次的两个数字Amazon 2nd Phone Interview
问个问题 求missing number数组找唯一的出现奇数次元素除了hash,sort, xor怎么做?
find duplication and missing in array数组找唯一的出现奇数次元素除了hash,sort, xor怎么做?
让人沮丧的Goog电话面试Given an array of N integers from range [0, N] and one is missing. Find the missing number.
怎么找一个数组里面,出现次数是偶数的数?一道a家电面题目
请教一个面试题问一个G家面试题
数组里面找数个出现了奇数次的整数,怎么找?问几道面试题
amazon 一道题T problem
相关话题的讨论汇总
话题: xor话题: number话题: repeats话题: array话题: 素用