问题:找出一个有序(字典序)字符串数组arr中值等于字符串v的元素的序号,如果有多个元素满足这个条件,则返回序号最大的。分析:取中间值要注意溢出!!mid=(l+r)/2,注意加法运算可能会造成溢出,如果面试官挑剔的话,泪流满面有木有!如果ch[mid]>v,r=mid-1如果ch[mid]v) r=mid-1; else if(ch[mid] int search(int array[], int n, int v){ int left, right, middle; left = 0, right = n; while (left ... Read More
posted @ 2013-08-25 13:45 icfnight Views(286) Comments(0) Diggs(0) Edit