前端判断一个二维数组中是否有某个数组
时间: 2023-08-09 20:08:30 浏览: 152
判断一维数组是否存在二维数组里 不存在就push到二维数组中形成二维数组,存在则不用管
根据引用\[1\]和引用\[3\]的描述,题目要求判断一个二维数组中是否含有某个整数。根据题目描述,这个二维数组是按照从左到右递增和从上到下递增的顺序排序的。为了判断是否含有某个整数,可以从二维数组的右上角开始比较。
具体的解题思路如下:
1. 初始化指针p指向二维数组的右上角元素。
2. 如果p指向的元素等于目标整数,则返回true。
3. 如果p指向的元素大于目标整数,则p向左移动一列。
4. 如果p指向的元素小于目标整数,则p向下移动一行。
5. 重复步骤2-4,直到找到目标整数或者p移动到了二维数组的左下角,此时返回false。
这个解题思路可以保证在每一次比较中,都能排除掉一行或一列的元素,从而提高查找效率。
所以,前端判断一个二维数组中是否有某个整数的解题思路是按照上述步骤进行比较。
#### 引用[.reference_title]
- *1* *2* [查找一个数是否在二维数组中](https://blog.csdn.net/wangxujin666/article/details/103157374)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [二维数组中的查找—在一个递增的二维数组中判断给定数是否在数组当中](https://blog.csdn.net/ly52014/article/details/89422336)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文