漫画| Golang 二维数组中查找值是否存在

如果❤️我的文章有帮助，欢迎点赞、关注。这是对我继续技术创作最大的鼓励。 PS：源代码在最后

源代码

package main

import "fmt"

/**
题目：二维数组中查找值是否存在
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
{
	{1,4,7,11,15},
	{2,5,8,12,19},
	{10,6,9,16,22},
	{20,13,14,17,24},
	{18,21,23,26,30},
}

给定 target = 7，返回 true。
给定 target = 3，返回 false。
 */


/**
方法一：暴力
不考虑数组 每一行已经排好序 的特点，直接遍历二维数组每一行和每一列每个元素，
如果找到元素等于目标值，则返回 true。否则返回 false。
 */
func isExistV1(matrix [][]int, target int) bool {
	for i:=0; i<len(matrix); i++ {
		for j:=0; j<len(matrix[i]); j++ {
			if matrix[i][j] == target{
				return true
			}
		}
	}

	return false
}

func isExistV2(matrix [][]int, target int) bool {
	i:=0 	// matrix[0] 最开始一行数据 {1,2,8,9}
	j:=0	// matrix[0][0] 最开始元素 1
	for i<len(matrix){
		if j<len(matrix[i]){
			if target<matrix[i][j]{
				i++  //由于 每一行都按照从左到右递增的顺序排序，target < 该行第一个元素，意味着也小于该行所有元素
				j=0
			}else if target>matrix[i][j]{
				j++ // target > 该行第一个元素，就继续对比下一个
			}else if target==matrix[i][j]{
				return true
			}
		}else{
			return false	//超出数组返回false
		}
	}
	return false	//超出matrix返回false
}

func main()  {
	temArr := [][]int{
		{1,4,7,11,15},
		{2,5,8,12,19},
		{10,6,9,16,22},
		{20,13,14,17,24},
		{18,21,23,26,30},
	}


	ret1 := isExistV1(temArr, 7)
	fmt.Println("check 7 is exist:", ret1)

	ret2 := isExistV1(temArr, 3)
	fmt.Println("check 3 is exist:", ret2)
}