2017-08-28 数组的处理(查找)

特殊数组中的查找

题目要求:

     一个整数数组中有一个元素出现了一次,其他元素都出现了两次,使用最小的时间复杂度找出出现一次的数。

延伸问题:

      如果有两个数均出现了一次,其他都出现了两次,如何查找这两个数?

      如果一个数组中有一个数出现了一次。其他数都出现了三次,如何找到出现一次的数?




知识补充:位操作

一.位操作基础,用一张表描述位操作符的应用规则并详细解释。

二.常用位操作小技巧,有判断奇偶、交换两数、变换符号、求绝对值。

三.位操作与空间压缩,针对筛素数进行空间压缩。

四.位操作的趣味应用,列举了位操作在高低位交换、二进制逆序、二进制中1的个数以及缺失的数字这4种趣味应用。

上面几点详细讲解  

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 11,311评论 6 13
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,281评论 19 139
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,705评论 25 709
  • 做人还是安静点比较好。 不计较,不争吵,不想开玩笑就不和那类人交往。 收起你的棱角,收起你的无知,要用知识武装头脑...
    生活记事录阅读 142评论 0 0
  • 其实,每个人都有心里想要的那个样子,只是,要想成为想要的那个样子,常常需要不停地去找寻,直到发现自己,并努力向着...
    杰然不同的生活阅读 474评论 4 2