您的位置:首页 > 其它

11.6---矩阵查找元素(CC150)

2016-01-04 23:42 274 查看
思路,一旦提到查找就要想到二分查找。

public static int[] findElement(int[][] a, int n, int m, int key) {
// write code here
int[] res = new int[2];
for(int i = 0;i < n;i++){
int left = 0;
int right = m - 1;
while(left <= right){
int mid = (left + right) / 2;
if(key < a[i][mid]){
right = mid -1;
}
else if (key > a[i][mid]){
left = mid + 1;
}
else{
res[0] = i;
res[1] = mid;
break;
}
}
}

return res;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: