闲着无聊,再出几道题考考新人~~
java吧
全部回复
仅看楼主
level 10
情儿沫沫 楼主
1.判断一个数(n)的奇偶性。
2.判断一个数(n)是否是2的次方数。
3.如果有n对豹子(11、77、33、66……),现在这些数中缺了一个数,使得有一个数字是单个的,如何在已经打乱的情况下(数组a[2n - 1]),把这个孤独的数找出来?
这3道题的答案显然不是唯一的,但是,请给出最优算法(最简单,时间复杂度和空间复杂度相对较小的算法)。
2012年09月12日 16点09分 1
level 7
[揉脸]
2012年09月12日 17点09分 3
level 7
回复1楼:我新人[委屈]
2012年09月12日 17点09分 4
一按位与1,二左移一位是否非零
2012年09月12日 17点09分
回复 叠搭宝箱 :第一题回答正确……
2012年09月12日 17点09分
回复 叠搭宝箱 :所有非零的数,左移都不可能是零,不信你可以试试1 << 32,结果是1。
2012年09月12日 17点09分
三快排然后一个一个找大约为O(nlgn),感觉有更快的。求思路
2012年09月12日 17点09分
level 14
我也不会[揉脸]
2012年09月12日 17点09分 5
[汗]
2012年09月12日 17点09分
level 16
好难啊
[大哭]
2012年09月13日 02点09分 6
[拍砖]
2012年09月13日 04点09分
我是来考新人的,你来凑什么热闹……
2012年09月13日 04点09分
回复@情儿沫沫 :[大哭]
2012年09月13日 04点09分
回复 windsun_ul :[汗]
2012年09月13日 04点09分
level 14
虽不明 但感觉好厉害的样子[微笑]
2012年09月13日 02点09分 7
为什么不是但觉厉?
2012年09月13日 04点09分
level 5
B5y
第三题 判断下长度就好了
2012年09月13日 02点09分 10
题目是要求找出这个数,而不是确认有没有少了一个数
2012年09月13日 04点09分
B5y
都找出哪个数少了一位,数还找不出来??
2012年09月13日 04点09分
回复 timeQER :你怎么找哪个数少了一位?
2012年09月13日 04点09分
回复 情儿沫沫 :而且,什么一个数少了一位是什么意思?
2012年09月13日 04点09分
level 13
[大哭]太难了
2012年09月13日 02点09分 11
[瀑布汗~]
2012年09月13日 04点09分
level 10
我是新人,也不会,我求解[大哭]
2012年09月13日 02点09分 12
level 9
(n&1) == 0
(n&(n-1)) == 0
没看懂题目
2012年09月13日 03点09分 13
第三题举例:这里有1、23、23、44、6、34、778、1、3、44、3、6、778这么几个数字,请找出不能成对的那个数字。
2012年09月13日 04点09分
level 1
原来你也是水神啊!!!猿粪啊!!!大家都是程序猿!!!
2012年09月13日 04点09分 14
吧务
level 15
[瞌睡] 不会,帮顶。
2012年09月13日 04点09分 15
谢谢
2012年09月13日 04点09分
回复 情儿沫沫 :[Love]
2012年09月13日 04点09分
level 9
姐姐好厉害,当我师傅吧[Love]就像小龙女给杨过做师傅一样[黑线]
2012年09月13日 04点09分 16
想要试试在天空中翱翔的感觉吗?
2012年09月13日 04点09分
2012年09月13日 04点09分
回复 有猿无粉 :既然你想试试,那么,pia飞!
2012年09月13日 04点09分
level 9

嚓,卖萌的‘新人’咋这么多
话说,偶真是新人
~[飘过]
2012年09月13日 04点09分 17
为什么我都弄不到高级字体……老是忘了签到……
2012年09月13日 04点09分
回复 情儿沫沫 :[点头]
2012年09月13日 04点09分
level 9
LZ彻底打击到我了。。。
2012年09月13日 04点09分 19
level 9
看了些回复,1、n转为2进制,看最后一位是否为0,
2、n转为2进制,除第一位,有且只有一位为1的就是答案,
3、一开始不太懂题目,反正我是想着除11,或者1111,或者111111...是否有余...
2012年09月13日 05点09分 20
你误会了,我说的是1、1、7、7、3、3、6、6……
2012年09月13日 05点09分
1 2 尾页