摘要:
题目表述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 扫描 该题可以直接用双层for循环暴力解决,时间复杂度为0(nm),也可以用for循环嵌套二分查找,时间复杂度为0(n 阅读全文
摘要:
题目表述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] **输出:** 阅读全文