本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n-1之内。在范围0到n-1的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 思路 ...

在计算机系统中，数值一律用补码来表示（存储）。主要原因是使用补码可以将符号位和其他位统一处理；同时，减法也可以按加法来处理。另外，两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。补码跟源码的转换过程几乎是相同的。补码概述　　求给定数值的补码表示分以下两种情况：⑴正数的补码 ...

题目： n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 我的思路： 这是个很经典的环形 ...

In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times. Return the element repeated N ...

今天遇到一个问题，是要从1-100中找到缺失的数字，而且是杂序排列，开始的时候确实有点懵，怎么弄啊，后来看了别人的idea，自己动手做了一下，在这里做个记录，大家有更好的意见，请回复啊 参考：怎样查出连续数字中缺失的数字 ...

最近做LeetCode上面的题目，发现很多题目都用到了n&(n-1)。感觉真是神通广大，下面就目前所看到的一些用途总结一下： 1，求一个int类型数是否为2的幂 当n=4时，二进制为：0100 n-1=3，二进制为：0011 则：n&(n-1)==0 当n=8时 ...

如果正整数可以被 A 或 B 整除，那么它是神奇的。 返回第 N 个神奇数字。由于答案可能非常大，返回它模 10^9 + 7 的结果。 示例 1： 示例 2： 示例 3： 示例 4： 提示： 1 <= N <= 10^9 2 < ...

/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字 ...