牛客题霸 NC29 二维数组中的查找

Posted 2021-10-01 Starzkg

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

解决方案

Go

版本一

func Find(target int, array [][]int) bool {
	// write code here
	rlen := len(array)
	if rlen == 0 {
		return false
	}
	clen := len(array[0])
	if clen == 0 {
		return false
	}
	r, c := 0, clen-1 // 右上角元素
	for r < rlen && c >= 0 {
		if target == array[r][c] {
			return true
		} else if target > array[r][c] {
			r++
		} else {
			c--
		}
	}
	return false
}

参考文章