摘要: 1.90%人不能正确写出的二分查找 1 int binarySearch(int a[],int n,int key) 2 { 3 int left=0; 4 int right=n-1; 5 while(left<=right)//易错点:一定要是小于等于 6 { 7 int mid=left+((right-left)>>1);//1。防止溢出,当l,r很大时,(l+r)>>1可能溢出,2.位运算加快速度 3.一定要加括号,>>优先级小于+ 艹,你妹啊 8 if(a[mid]>key) 9 rig... 阅读全文
posted @ 2013-01-25 11:28 曙光_用代码记录人生 阅读(133) 评论(0) 推荐(0) 编辑