`

从一万个数中找到刚拿掉的数的算法

阅读更多
public class XorTest {   
    public static void main(String[] args) {   
        int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };   
        int[] b = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10};   
        System.out.println(xorArray(a, b));   
        
    }   
  
    public static int xorArray(int[]... ias) {
        int result = 0;   
        for (int i = 0; i < ias.length; i++) {   
            result ^= xorArray(ias[i]);   
        }   
        return result;   
    }   
  
    public static int xorArray(int[] ia) {   
        int result = 0;   
        for (int i = 0; i < ia.length; i++) {   
            result ^= ia[i];   
            System.out.println(ia[i]);
        }   
        return result;   
    }   
}
分享到:
评论
1 楼 avanry 2010-03-15  
我想问一下:^= 符号是什么 意思 呢?

相关推荐

    学习常用算法之(4)递推法

    综观程序的整体结构,最外是一个循环,其结束条件则是找到第一个符合条件的数。为了做出上面循环的结束条件,还需进一步分析上述规律的特点,要符合题目中的要求,s2-s5 四个数必须全部为 4 的倍数,这个可作为条件...

    上海电机学院C语言实训答案

    一开始任选一个正整数m作为报数上限值,从第一个人开始按顺时针报数,报到m时停止,报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。...

    云风伙伴算法代码

    算法很简单,就是每次把一个正内存块对半切分,一直切到需要的大小分配出去。回收的时候,如果跟它配对的块也是未被使用的,就合并成一个大的块。标准算法下,分配和释放的时间复杂度都是 O(log N) ,N 不会特别大。...

    PHP 一筐鸡蛋的问题

    在这个问题中,我们可以创建一个二维数组,其中数组的每个元素表示在特定高度摔鸡蛋可能需要的最小尝试次数。 二分查找则是一种效率较高的搜索算法,适用于有序数据。在这里,我们可以将高度作为搜索范围,每次将...

    高级程序设计答案高级程序设计答案,关于C语言方面的一些程序设计题,还有一些网络方面的

    每当找到一个自方幂数时,我们就将其存储在数组 s 中,并记录其索引值。 2.货物 1000 吨,3 辆车同时起运 在这个问题中,我们需要计算最后一趟车的类型,以及每种车各运多少趟。我们可以使用程序来模拟这个过程,...

    解题思路24

    - 所有盘子都有苹果,这时我们可以从每个盘子中拿掉一个苹果,不会改变放法的总数,即f(m,n)=f(m-n,n)。 递归的终止条件是当n=1或m=0时,分别返回1,因为在这种情况下放法是确定的。 **递推公式:** 根据上述分析...

    Hold_Cards.rar_Hold_Hold_Cards_必胜

    在这个游戏中,两个玩家轮流从一副54张(通常为52张)的扑克牌堆中拿牌,每次可以拿1到4张,最后拿到最后一张牌的人输掉游戏。 这个算法的核心在于寻找必胜策略,也就是无论对手如何拿牌,计算机总能找到应对的方法...

    面试时常见的智力题

    两个玩家轮流从一堆石子中拿走一定数量的石子,每次可以拿1到某个固定数m。拿到最后一颗石子的人获胜。这是一个博弈论问题,可以使用“极大化对手剩余石子”的策略来找到最优解。 4. **数字序列问题**: 如...

    京东2019校园招聘 前端笔试题.pdf

    问题描述:有一堆苹果,一共 n 头熊来分,第一头为小东,它把苹果均分 n 份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,以此类推直到最后一头熊都是这样(最后一头熊扔掉后...

    java+nimm游戏+最大最小+alpha beta剪枝

    在这个游戏中,每轮玩家可以选择从一堆或几堆中拿走一定数量的物品,但拿走的数量必须是预先设定的固定值。例如,如果规定每次只能拿1、2或3个,那么玩家必须从当前的堆中拿走这些数量的物品。当所有堆都无法再拿取...

    Step.rar_参数灵敏度

    "Step.rar_参数灵敏度"这个标题暗示了我们正在讨论一个与计步器应用相关的项目,该应用可能是一个名为"Step"的软件,它利用手机的内置重力传感器来计算用户的步数。在这款应用中,参数灵敏度直接影响到计步的准确性...

    JAVA编写猴子分食问题

    每只猴子在分桃子时,都会将桃子均匀分成五份,如果有多余的一个,它会吃掉这个桃子并拿走其中的一份。我们需要找到最少的桃子数量,使得这个过程能够持续进行,直到所有猴子都按照规则分过桃子。 **代码解析**: 1...

    [标题党]微软100面试题

    - **详细解释**:可以通过双指针技术,一个从左向右移动,另一个从右向左移动,交换对应位置的字符,直至两个指针相遇。 #### 28. 颠倒句子中的单词顺序 - **知识点**:字符串处理、空间优化 - **详细解释**:先...

    ISCC2015 Writeup REVERSE - Q7.docx

    这个挑战比较坑,有反调试,不过掉的话后面代码是有问题的,nop 掉相关语句,可以得到这样的验证算法:简单分析下算法,可以看出一个很明显的 FLAG。 在这个挑战中,我们需要使用逆向工程技术来分析程序,了解程序...

    微软面试100题.doc

    如果拿到蓝球,另一个罐子中红球的概率是100%。 9. 奇数对的问题是一个简单的数学证明,奇数对之间的数字可以表示为(2n+1)和(2n+3),其差值总是6的倍数。 10. 三盏灯和三个开关的问题,需要通过操作开关和观察最终...

    人工智能课件:1第一章第一讲--状态空间与图搜索.pdf

    - 完备性是指搜索算法在问题有解的情况下总能找到一个解。 - 最优性指的是找到的解是所有解中最好的,通常是成本最低的。 - 不同的搜索算法在完备性和最优性上有不同的表现,例如,宽度优先搜索保证找到最短路径...

    火柴游戏c语言课程设计.doc

    游戏规则是每次可以从23根火柴中拿走1根、2根或3根,最后拿到火柴的人输掉游戏。 - **设计思路**:游戏逻辑可以通过判断和计算来实现。玩家输入他们想拿走的火柴数,然后计算机根据剩余火柴数和可选数量进行反向...

    2023年蓝桥杯省赛Java语言大学A组真题.doc

    但是它有个习惯,每次都把找到的核桃提成相等的两份,吃掉一份,留一份。假如不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。有一天,熊怪发现了1543个核桃,请问,它...

    2011年最新面试笔试题

    题目描述为:五只猴子要分一堆桃子,每只猴子都会将剩下的桃子分成五份,并吃掉多余的一个桃子再拿走一份。问题是,这堆桃子至少要有多少个才能满足条件? #### 解决思路 为了简化问题,我们可以在最开始给这堆桃子...

Global site tag (gtag.js) - Google Analytics