摘要： 题目要求： 解题思路： 1. 当数组长度为偶数时，它们各自的中位数下标为：mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时，目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间，不可能在其余区间；因为 阅读全文

摘要： 面试题 08.05. 递归乘法 题目要求： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 解题思路： 思路1：直接将乘法分成多个n相加，比较直接暴力； 判断其中较小的数，然后将较大数data相加，一共加n个。 思路2： 1. 巧用位 阅读全文