黑马程序员技术交流社区

标题: 二分法 [打印本页]

---

作者: leon541    时间: 2015-11-10 09:54
标题: 二分法

/* 面试题：
* 给定一个有序的数组，如果往该数组中存储一个元素，并保证这个元素还是有序的，那么* 这个元素的存储角标如何获取。
* e g： [13 ,15, 19, 28, 33, 45, 78, 106]
*/
binarySearch(object[ ], object key);
如果数组中已有，从0 开始计算角标
如果数组没有，插入后，从1开始计算角标。

/*
*给定一个数组，对其进行反转(其实就是首尾元素的位置置换)
*[3,1,6,5,8,2];
*[2,8,5,6,1,3];
*/
for(int start=0,end=arr.length-1; start<end; start++,end--){
     Swap(arr,start,end);  //
}

---

作者: xiao15779706    时间: 2015-11-10 10:22
这个整理的不错嘛

---

作者: 丁建强    时间: 2015-11-10 10:50
确实不错，学习了。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2