leetcode Divide Two Integers

最新推荐文章于 2021-05-07 19:18:17 发布

原创最新推荐文章于 2021-05-07 19:18:17 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文深入探讨了复杂数学算法在计算机科学领域的应用，包括但不限于排序算法、动态规划、哈希算法等，详细解释了这些算法的工作原理、优缺点及应用场景，旨在为程序员提供更高效的问题解决策略。

题目链接

public class Solution {
    public int divide(int dividend, int divisor) {
long mydivend=dividend;
        long mydivsor=divisor;


        boolean posDividend=true;
        boolean posDivisor=true;
        if(mydivend<0l)
        {
            posDividend=false;
            mydivend=0l-mydivend;
        }
        if(mydivsor<0l)
        {
            posDivisor=false;
            mydivsor=0l-mydivsor;
        }

        long result=0;
        long myDivisor=mydivsor;
        int movieCount=0;
        while((myDivisor<<1)<=mydivend)
        {
            myDivisor=myDivisor<<1;
            movieCount++;
        }



        while(movieCount>-1)
        {
            Long current=0l;
            while(mydivend-myDivisor>=0)
            {
                current++;
                mydivend-=myDivisor;
            }

            result+=(current<<movieCount);

            movieCount--;
            myDivisor=myDivisor>>1;
        }
        if(posDividend^posDivisor)
        {
            if(result>Integer.MAX_VALUE)
            {
                return Integer.MIN_VALUE;
            }
            return (int)(0L-result);
        }
        else
        {
            if(result>Integer.MAX_VALUE)
            {
                return Integer.MAX_VALUE;
            }
            return (int)result;
        }
    }
}