摘要： Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr... 阅读全文

摘要： 题目来源：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。 分析：对于5+17=22.我们可以分三步进行：第一步只做各位相加不进位，此时相加的结果是12（个位数5和7中有进位，进位的值是10);第二步做进位，5+7中有进位，进位的值是10；第三步把前面两个结果加起... 阅读全文

摘要： 题目来源：《编程之美》2.10 题目：同时找出数组中的最大数和最小数 分析：最基本的方法是两次线性扫描数组，分别找出最大数和最小数，时间复杂度为O(n)。其实我们可以一次扫描即可。首先，我们将输入元素相互进行比较，然后把较小的与当前最小值比较，把较大的与当前最大值进行比较。这样，对每两个元素... 阅读全文