算法练习二（Python篇）

Maple@Mr.Ye

于 2021-07-24 01:10:04 发布

阅读量372

点赞数 1

分类专栏：算法练习文章标签： python 算法

版权

本文介绍了如何使用Python高效地解决两个算法问题：搜索二维矩阵II，通过遍历一次矩阵就能判断目标值是否存在；以及合并两个有序数组，通过切片赋值并排序实现数组整合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

示例1：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true

示例2：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出：false

解题思路：
仔细观察这个矩阵，其实就是一个二维矩阵，通过for循环遍历一次，就会拿到里面的每一个列表，此时可以通过判断target值是否存在每一个列表即可返回true或者false。（并不需要二次循环拿到里面每一个元素）

代码：

class Solution(object)