`
taimukang
  • 浏览: 180829 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

算法题--找出数组中出现奇数次的元素

阅读更多

如题, 快速找出数组中出现奇数次的元素。

 

思路: 遍历数组,把数组中的元素保存到hashmap中, key是element的值,value是element出现的次数,保存之前check这个element是否存在,若存在,则将其删除,并不再保存,若不存在,则保存。这样遍历完一次之后,hashmap中保存的都是出现奇数次的元素。

 

有时间再上代码。

分享到:
评论

相关推荐

    分治法求两列有序数组的中位数的程序

    (1)设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数,设计一个算法复杂度为O(logn)的分治算法,找出X和Y中2n个数中的中位数。(中位数:个数为奇数:中间位置上的数;个数为偶数,中间两个数的...

    lrucacheleetcode-algorithm:算法题总结

    题目:找出数组中重复的数字。 在一个长度为 n 的数组中的所有数字都在 0 ~ n-1 的范围内,数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如...

    leetcode答案-leetcode:leetcode

    leetcode 答案 log 0328 前缀和思想和滑动窗口会...一个数组存放若干整数,一个数出现奇数次,其余数均出现偶数次,找出这个出现奇数次的数? L172 异或运算都逆运算 6 字符串 L6 字符z形变换 7 滑动窗口 L3找出最长子

    javascript入门笔记

    1、从弹框中,分两次输入两个数字,分别保存在 a 和 b中 2、如果 a 大于 b的话 ,则交换两个数字的位置 使用 短路&&,扩展赋值运算符,位运算 4、条件运算符(三目运算) 单目(一元)运算符 :++,--,! 双目(二元)...

    java异或-Java异或运算总结.pdf

    题⼲: 题⼲:1-1000这1000个数放在含有1001个元素的数组中,只有唯⼀的⼀个元素值重复,其它均只出现 ⼀次。每个数组元素只能 访问⼀次,设计⼀个算法,将它找出来;不⽤辅助存储空 间,能否设计⼀个算法实现? 第...

    《数据结构 1800题》

    10. 在顺序存储结构中,有时也存储数据结构中元素之间的关系。( )【华南理工大学 2002 一、2 (1分)】 11. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )【上海海运学院 1999 一、1(1分)】 12....

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

    ③找出最高的分数所对应的学生和课程。 若输入2个学生的成绩,其运行结果如下图所示。 (3)编写一个程序实现如下功能:找最长的单词。设输入的英文短文不超过一行(假设正文最后有“.”结束,以“,”或空格分隔...

    c程序设计习题参考(谭浩强三版)习题参考解答

    输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,输出“不在表中”。 39 7.10有一篇文章,共有3行文字,每行有80个字符。要求分别统计出其中英文大写字母,小写字母,数字,空格...

    leetcode提交记录怎么看-LeetCode:刷题

    首先找出数组的中位数mid。然后将小于mid的数放在数组的偶数位置(0,2,4……),将大于mid的数放在数组的奇数位置(1,3,5……) 有序矩阵中第K小的元素(自己做的,有待优化) 题目: 给定一个 n x n 矩阵,其中...

    delphi 开发经验技巧宝典源码

    0086 用回溯法找出n个自然数中取r个数的所有组合 58 0087 0~N位数的任意组合 59 0088 在数组中快速查找近似值 60 0089 实现直接插入法排序 61 第4章 函数应用 63 4.1 字符串处理函数 64 0090 使用...

    世界500强面试题.pdf

    1.2.5. 在二元树中找出和为某一值的所有路径 .............................................. 22 1.2.6. Top K 算法详细解析---百度面试 ......................................................... 29 1.2.7. ...

    delphi 开发经验技巧宝典源码06

    0086 用回溯法找出n个自然数中取r个数的所有组合 58 0087 0~N位数的任意组合 59 0088 在数组中快速查找近似值 60 0089 实现直接插入法排序 61 第4章 函数应用 63 4.1 字符串处理函数 64 0090 使用...

Global site tag (gtag.js) - Google Analytics