原题
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
实现方法
1.异或运算
连续异或运算的结果是相等为0,不等为1
2.排序后对某一项前后均不等查找
排序加查找
3.排序后二分查找
原题
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
实现方法
1.异或运算
连续异或运算的结果是相等为0,不等为1
2.排序后对某一项前后均不等查找
排序加查找
3.排序后二分查找
本文标题:2019.3.22-只出现一次的数组
本文链接:https://www.haomeiwen.com/subject/vabkvqtx.html
网友评论