杨氏矩阵 go 实现练习

杨氏矩阵 go 实现练习


使用先行搜索方式,最近开始使用go, 或许带有少许python的味道,欢迎指正批评

//
package main

import "fmt"

func main() {
	// 2d array
	d_tow := [5][4]int{
		{1, 2, 8, 9},
		{2, 4, 9, 12},
		{4, 7, 10, 13},
		{6, 8, 11, 15},
		{8, 9, 13, 17},
	}
	// c = 4 c >= 0 rows = 4
	res := y_check(d_tow, 11)
	fmt.Println(res)
}

func y_check(arr [5][4]int, target int) (jug bool) {
	var rows = len(arr)
	var clos = len(arr[0]) - 1
	nc := 0
	for nc <= rows && clos > 0 {
		if arr[nc][clos] == target {
			fmt.Println(nc, clos)
			jug = true
			return
		}
		if arr[nc][clos] > target {
			clos--
			fmt.Println(clos)
		} else {
			nc++
		}
	}
	jug = false
	return
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值