摘要：
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 剑指的思路： B[i]的值可以看作下图的矩阵中每行的乘积。 下三角用连乘可以很容求得，上三角，从 阅读全文
摘要：
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析：首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述 阅读全文
摘要：
统计一个数字在排序数组中出现的次数。 思路：“排序数组”，需要找数，则使用二分查找。 阅读全文