右移

首先让我们思考一个简单的问题: 什么样的情况适合使用二分查找法? 数组的值从小到大有序排列. 如果别人给你数组你就写也不问一下 那是不是代表你在工作中也常常先动手后思考呢：） 总结一下这几个容易让人忽视的坑吧;) 我们知道在Java中int类型占32位 可以表示一个正数 也可以表示一个负数。正数换算成二进制后的最高位为0 负数的二进制最高为为1 通过其结果转换成二进制后 我们可以发现 正数右移 高位用0补 负数右移 高位用1补 当负数使用无符号右移时 用0进行部位(自然而然的 就由负数变成了正数了) 注意：笔者在这里说的是右移 高位补位的情况。正数或者负数左移 低位都是用0补