引用：https://www.liaoxuefeng.com/wiki/1252599548343744/1265112034799552 2. 还可以用求合法，两个数组分别求和，再相 ...

LeetCode–0～n-1中缺失的数字 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 说明 剑指offer，53-II 0～n-1中缺失的数字 题目 一个长度为n-1的递增排序数组中的所有数字都是 ...

最近在看算法题，其中比较有意思的一道： 问题描述：给定一个有n个不同数字，是0-n，其中有一个数字是缺少的，找出这个数字，最好是线性的时间结构，不使用额外的内存空间 思路1.算出这n个数字之和，与0-n这n+1个数字之和进行比较，缺少的数字就是2个数字之差 思路2.对数组进行排序，然后使用 ...

求[1,n]所有数的异或和 如果加以打表，我们会发现其异或和有一定的规律 我们设f(x,y)表示区间[x,y]的异或和 那么有 对于k>=1 \(f(2^k,2^{k + 1} - 1)\)中，最高位\(2^k\)的1出现了\(2^k\)次，异或和为0，所以最高 ...

NotePad++正则搜索 ...

思路描述：假设 0~n-1 中没有数字 i ，那么这 n - 1 个数字的和为 sum = n*(n-1)/2 - i，那么 i = n*(n-1)/2 - sum。 其实我们可以注意到，从缺失的数字 i 开始下标和数值不相等 前两种做法时间复杂度均为 O(n ...

近一段时间有个刚刚入行开发的朋友问我一些计数问题， 他说，它命名使用 toFixed() 方法来截取小数的长度了，虽然大部分都正常，但是有部分会出现结果不准确的问题。 先看图： 例如： ...

2016年11月23日 10:39:49 阅读数：1261 最近几天在写pin co ...