摘要: 题目:一个指定n行m列二维数组的每一行按照从左到右递增,每一列按照从上到下递增;输入一个这样一个数组和一个整数,判断这个数组中是否存在 这个整数。1.2018-01-17 19:46:56 思路:每一次将右上角的元素和目标元素进行比较,如果右上角的元素比目标元素小,说明当前行的元素全部小于目标元素, 阅读全文
posted @ 2018-01-17 19:48 大熊好好写代码 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目要求: 题目一: 1.有一个长度为n+1的整型数组中有所有数字都在1~n范围内的数组 2.找出数组中任意一个重复的数字3.不允许修改原始数组思路1:浪费时间的算法 时间复杂度为O(logn) 空间复杂度为O(1) 1.题目说明数组中肯定存在重复的数字 B.采用二分查找法,将总范围划分为左右两个范 阅读全文
posted @ 2018-01-07 12:16 大熊好好写代码 阅读(1137) 评论(0) 推荐(0) 编辑