剑指offer面试题4二维数组查找go语言实现

代码:

package main

import "fmt"

func find(matrix [][]int, rows, columns, num int) bool {
	var flag = false
	if  rows > 0 && columns > 0 {
		row := 0
		column := columns-1
		for row < rows && column >= 0{
			if matrix[row][column] == num{
				flag = true
				break
			}else if matrix[row][column] > num {
				column--
			}else{
				row++
			}
		}
	}
	return flag
}
func main(){
	matrix := [][]int{
		{1,2,8,9},
		{2,4,9,12},
		{4,7,10,13},
		{6,8,11,15},
	}

	fmt.Println(find(matrix,4,4,7))
}

猜你喜欢

转载自blog.csdn.net/cxzzxc123456/article/details/86380120