LeetCode刷题——29. Divide Two Integers(Part 2靠大家)

yaohustiAC 2019-07-01

上篇文章写了以我自己的思路来解决这个问题,但是运行时间过长,看了leetcode 上的高效写法是使用位运算的解法,当初我自己写这个问题是也想到了可以用位运算快一点,但是因为基础差,对位运算的掌握不牢靠,还是选择使用了减法的思路,在此将leetcode上高效解法做一个思路分析,加深下自己对位运算的理解

LeetCode上高效解法代码

class Solution {        public static int divide(int dividend, int divisor) {        //首先处理Integer的最小值溢出问题(和我思路一样)        if (dividend == Integer.MIN_VALUE && divisor == -1) {            return Integer.MAX_VALUE;        }        //判断结果符号(这个写法比我的号,但是结果的时候用到了乘法,难道符合题意??费解

相关推荐