文件名称:leetcode走方格起点到终点-javascript-offer::leopard:刷刷题js版-剑指向offer
文件大小:17KB
文件格式:ZIP
更新时间:2024-07-20 00:01:35
系统开源
leetcode走方格起点到终点 title date preview 剑指-offer 2020-02-20 13:11:42 -0800 100 flag: 今天起开始也刷剑指offer啦,一步一步来。 二维数组的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 //思路:题目不难,而且给出的限制也很小,我一开始试试用了暴力逐步循环发现也能通过,但是这题目设计的初衷不是简单的让你用暴力循环查找出来,而是要注意是有顺序的。所以我们查找的起始点最好从二维数组中的中间的点开始,不过为了方便,我们一般都是选择最左下角的那个点作为起始点,也就是a[array.lenth][0],比它大就往右边走,比它小就往上面走。话不多说,上代码。 function Find(target, array) { const n = array.length, m = array[0].length; let row = n - 1, col = 0;
【文件预览】:
javascript-offer-master
----.gitattributes(36B)
----README.md(48KB)