剑指offer
文章平均质量分 76
Von L'Hospital
这个作者很懒,什么都没留下…
展开
-
2.二维数组中的查找
二维数组中的查找 来源于《剑指offer》牛客网 1. 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如:输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]];返回值 true 2. 解题思路 1)这个问题的重点就是利用好**”每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序“*原创 2021-03-02 22:52:26 · 148 阅读 · 0 评论 -
1.数组中重复的数字
数组中重复的数字 来源于《剑指offer》牛客网 1. 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 返回描述: 如果数组中有重复的数字,函数返回true,否则返回false。 如果数组中有重复的数字,把重复的数字放到参数duplication[0]中。(ps:duplicat原创 2021-02-28 16:40:33 · 107 阅读 · 0 评论