目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
矩阵元素查找
访问量:1275
一、简介
已知int一个有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组,代表该元素的行号和列号(均从零开始)。保证元素互异
二、实现
func findElement(mat [][]int, n int, m int, x int) []int { // write code here // 基于m 二分查找,确定行 for i:= 0; i < n ; i++{ if mat[i][m -1] < x { // 最后一个都比m小,肯定不在这一行 continue } else if mat[i][0] > x { return nil } l := 0 r := m -1 for l <= r { mid := l + (r-l)/2 if mat[i][mid] == x { return []int{i, mid} } else if mat[i][mid] > x { r = mid -1 } else { l = mid +1 } } } return nil }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助