268  含有0,1,2,...,n的数组缺少了一个元素,找出这个数

    xiaoxiao2022-07-07  189

                                                                                                                                       点击此处返回总目录

     

    【题目】

     

    【分析】

    把所有数异或一遍。即除了那个数之外的数都异或了一遍。

    然后再把结果与0,1,2...,n异或一遍。这样那个数只异或了一遍,其他的数都异或了两遍。

    相同的数异或得0。一个数与0异或得到这个数本身。

     

     

    【代码】

     

     

     

     

    【结果】

     

     

    没办法,写得最好的代码也是这么写的。

     

     

     

     

     

     

    最新回复(0)