11.6---矩阵查找元素(CC150)
2016-01-04 23:42
274 查看
思路,一旦提到查找就要想到二分查找。
View Code
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
相关文章推荐
- 文章标题
- WARNING: No mapping found for HTTP request with URI
- UVALive 5983
- 蓝懿ios技术交流和心得分享16.1.4
- nginx负载均衡
- Top 8 Diagrams for Understanding Java
- junit 测试及assert的扩张
- SourceTree——MAC OSX下的Git GUI客户端
- JAVA EE 第一阶段考试
- IOS开发系列--Objective-C之KVC、KVO
- 002Add Two Numbers (C)
- 新手理解navigator的教程
- printk打印log过多会导致performance下降
- 深入理解OOP(第一天):多态和继承(初期绑定和编译时多态)
- Java学习----如何使用Java API
- 监控和安全运维 1.7 nagios配置邮件告警
- linux Nginx VirtualHost虚拟主机多站点设置
- 支持向量机SVM
- IO_其他流_字节数组流、与文件流对接JAVA156-157
- Middleware的艺术