/* 面试题:
* 给定一个有序的数组,如果往该数组中存储一个元素,并保证这个元素还是有序的,那么* 这个元素的存储角标如何获取。
* 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); //
} |
|