【算法系列 - 剑指Offer】二维数组中的查找

[Devin Deng]

题目

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路

对数组list进行遍历,再对sublist进行二次遍历,因为是有序排列,如果当前sublist[index]比目标值val大，说明当前sublist[index]之后，所有值都比val大，可进行continue，比较下一个sublist

实现

	var list = [[1,3],[2,5],[4,8],[6,9],[10,10]]

	function main(list,val){
		for(var sublist of list)
		{
			for(var index in sublist )
			{
				if(sublist[index] === val)
				{
					return true
				}
				else if(sublist[index]>val)
				{
					continue
				}
			}
		}
		return false
	}

	console.log(main(list,10))