yaohustiAC 2019-07-01
上篇文章写了以我自己的思路来解决这个问题,但是运行时间过长,看了leetcode 上的高效写法是使用位运算的解法,当初我自己写这个问题是也想到了可以用位运算快一点,但是因为基础差,对位运算的掌握不牢靠,还是选择使用了减法的思路,在此将leetcode上高效解法做一个思路分析,加深下自己对位运算的理解
class Solution { public static int divide(int dividend, int divisor) { //首先处理Integer的最小值溢出问题(和我思路一样) if (dividend == Integer.MIN_VALUE && divisor == -1) { return Integer.MAX_VALUE; } //判断结果符号(这个写法比我的号,但是结果的时候用到了乘法,难道符合题意??费解