A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 散人online 中级黑马   /  2013-1-12 11:55  /  1250 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

毕老师集合视频里面讲折半查找时有句代码是这样写的mid=(max+min)>>1来表示mid=(max+min)/2,我记得前面的视频里面有讲过但一时找不到了,请大神现身讲解一下>>1为什么是/2?

点评

随时做好学习笔记很重要,看视频一定要认真  发表于 2013-1-12 12:13

4 个回复

倒序浏览
右移就是除法,左移就是乘法,移动几位就是2的几次幂啊~

点评

你可以讲得再详细一点  发表于 2013-1-12 12:13
回复 使用道具 举报
是这样的,<<(左移)相当于乘以2的倍数,>>(右移)相当于除以2的倍数,移几位就是对乘以或除以2的n次幂
这样吧我举一个例子,你就会明白的

youyi.JPG (44.07 KB, 下载次数: 32)

youyi.JPG
回复 使用道具 举报
补充一下,图片内容可能看起来有点模糊,你可以把这个图片保存下来会看得清楚一些
回复 使用道具 举报
懂了,谢谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马