摘要:
1.二维数组中的查找 知识点:二分查找;有序数组; 题目描述 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4 阅读全文
摘要:
42.和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 示例: 输入:[1,2,4,7,11,15],15 输出:[4,11] 解法一:暴力查找 解法二:双指针法 阅读全文