2019年7月6日

[剑指Offer]66-构建乘积数组

摘要: 题目 给定一个数组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想象成用矩阵构建,B[i]为矩阵中第i行所有元素乘积,构建befI和afte 阅读全文

posted @ 2019-07-06 13:56 coding_gaga 阅读(94) 评论(0) 推荐(0) 编辑

[剑指Offer]65-不用加减乘除做加法

摘要: 题目 写一个函数,求两个整数之和,要求在函数体内不得使用+、 、 、/四则运算符号。 题解 用位运算模拟加法的三步: 无进位加法:异或运算。 进位:与运算再左移一位。 直到进位为0结束。 代码 public class Main { public static void main(String[] 阅读全文

posted @ 2019-07-06 13:50 coding_gaga 阅读(99) 评论(0) 推荐(0) 编辑

导航