题目:
提供一个函数
bool getBit(int value, int position); //获取数值的某一位
1~10000中,只丢失了一个数。请找出来那一个数!
分析:
相邻数字的奇偶性相反,若发现相同的,则找到了丢失的那一个数。
而getBit(value, 0)获取数值的最低位,可以判断奇偶性
题目:
提供一个函数
bool getBit(int value, int position); //获取数值的某一位
1~10000中,只丢失了一个数。请找出来那一个数!
分析:
相邻数字的奇偶性相反,若发现相同的,则找到了丢失的那一个数。
而getBit(value, 0)获取数值的最低位,可以判断奇偶性