找出缺失的数字
摘要：
最近在看算法题，其中比较有意思的一道： 问题描述：给定一个有n个不同数字，是0-n，其中有一个数字是缺少的，找出这个数字，最好是线性的时间结构，不使用额外的内存空间 思路1.算出这n个数字之和，与0-n这n+1个数字之和进行比较，缺少的数字就是2个数字之差 思路2.对数组进行排序，然后使用二分法进行 阅读全文
posted @ 2018-04-17 09:44 破小孩一个 阅读(2155) 评论(0) 推荐(0) 编辑
2018年4月17日 #
