会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
永不止步,永无止境
博客园
首页
新随笔
联系
订阅
管理
2013年9月8日
【剑指offer】找出数组中出现一次的两个数
摘要: 一个整型数组中,除了两个数字之外,其他数字都出现了2次,找出这两个只出现一次的数字,要求时间复杂度是O(N),空间复杂度是O(1)。 小结: 任何数与0异或,结果仍为本身; 两个相同的数字异或,结果为0; 利用异或的以上两个特点,进行求解。
阅读全文
posted @ 2013-09-08 10:55 永不止步,永无止境
阅读(306)
评论(0)
推荐(0)
公告