JZ4 二维 python
时间: 2023-08-28 08:23:09 浏览: 142
根据提供的引用内容,问题是关于在一个二维数组中查找一个整数的。这个二维数组的特点是每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。给定一个目标整数,要判断数组中是否存在该整数。
根据引用中的代码,可以使用两个指针i和j来遍历二维数组,从右上角开始。如果当前元素等于目标整数,则返回True;如果当前元素大于目标整数,则向左移动j;如果当前元素小于目标整数,则向下移动i。重复这个过程直到找到目标整数或者遍历完整个数组。如果遍历完整个数组都没有找到目标整数,则返回False。
根据引用中的思路1,可以先判断数组是否为空。如果数组为空,则直接返回False。然后遍历每一行,如果当前行的第一个数大于目标整数,则说明该行及其之后的行都不存在目标整数,可以直接退出循环。如果当前行的最后一个数小于目标整数,则说明该行的所有数都比目标整数小,继续查找下一行。否则,在当前行中比对查找,如果找到目标整数,则返回True。如果遍历完整个数组都没有找到目标整数,则返回False。
所以,根据以上的方法和思路,可以用以下的代码来实现:
```
class Solution:
def Find(self, target, array):
if len(array) == 0:
return False
elif len(array > target:
break
if array[i][n-1 < target:
continue
else:
for item in array[i]:
if item == target:
return True
return False
```
这样,就可以通过调用`Solution`类中的`Find`方法来判断二维数组中是否存在目标整数。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [JZ1 二维数组中的查找 python](https://blog.csdn.net/qq_42187809/article/details/119544063)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [python JZ4 二维数组中的查找(剑指offer)](https://blog.csdn.net/qq_45894553/article/details/121388712)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文