只出现一次的数字 => 运用异或

前置知识:

  1    0 与 任何数 异或  都为任何数

  2    任何数与自身异或  都为0

  3    两个不相同的数  异或为   两数相减的绝对值

 

题目:

       给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素


(一)代码

  

 

 


 

 

 

    到底如何

 

posted @ 2021-04-24 16:53  朝才  阅读(94)  评论(0编辑  收藏  举报