每日一题系列大改版了!
因为我发现每日一题太难了,,,总会出现一些加班已经很累了(懒得不想动)的时候,而且周末有事多做两道题都叫做同一天的每日一题也让我这个强迫症贼难受.
因此!...[每日一题]系列从今天开始变为[随缘一题]系列!
来源:
lintcode-排序数组中的单个元素
描述
给定一个排序数组,只包含整数,其中每个元素出现两次,除了一个出现一次的元素。...我当然是回答出来了粗暴的版本,比如:遍历计数.[Facepalm]
言归正传,这道题其实不算难题,可以通过很多暴躁的方法来解决,比如:
遍历计数....遍历数组,对每个元素进行计数,之后返回只出现一次的元素.
逐个消除....出现两次的数字异或之后都为0,拿到0和唯一出现一次的数字异或,结果就是所求的只出现一次的数字.
所以此题的机智的解法就是:对数组中的所有数字异或即可.