zoukankan      html  css  js  c++  java
  • LeetCode——两数相除

    题目地址:https://leetcode-cn.com/problems/divide-two-integers/

    解题思路:按照计算机实现除法运算来进行求解。这题需要注意的是:只能存储 32 位有符号整数,最小整型数值的相反数会越界,所以需要使用longlong类型。

    注意:如果用VS编译调试,会报错error C4146: 一元负运算符应用于无符号类型,结果仍为无符号类型;需要改一下实参。

    #define int_num (-2147483647-1)
    int main(int argc, const char * argv[]) {
        Solution S;
        cout << S.divide(int_num, -1109186033);
        return 0;
    }
    class Solution {
    private:
        long long getBiteNum(long long k)
        {
            long long num = 1;
            k = (long long)abs(k);
            while (k = k >> 1)
                num++;
            return num;
        }
    public:
        int divide(long long dividend, long long divisor) {
            if (divisor == 0)
                return 0;
            if (divisor == 1)
                return dividend;
            if (divisor == -1)
                if (dividend > INT_MIN)
                    return -dividend;
                else
                    return INT_MAX;
            int flag = 1;
            if (dividend < 0) {
                dividend = -dividend;
                flag = -flag;
            }
            if (divisor < 0) {
                divisor = -divisor;
                flag = -flag;
            }
            long biteNum = getBiteNum(dividend);//获取位数
            long  shang, yushu, offset;
            shang = 0;
            yushu = 0;
            while (biteNum--)
            {
                unsigned int b = 1 << biteNum;值
                offset = (b == (b & dividend)) ? 1 : 0;//获取相应位置的值
                yushu = (yushu << 1) + offset;//余数左移1位加上offset
                if (yushu >= divisor) {
                    shang += (int)pow(2.0, biteNum);
                    yushu -= divisor;
                }
            }
            return shang * flag;
        }
    };
  • 相关阅读:
    Bootstrap中的Dropdown悬停触发
    git常用命令整理
    ThinkPHP-项目模块分组后自定义类库文件放去哪?
    项目开发中常用的PHP实用代码算法
    1049. Counting Ones (30)
    1059. Prime Factors (25)
    1050. String Subtraction (20)
    观察者模式
    策略模式
    JVM剖析
  • 原文地址:https://www.cnblogs.com/cc-xiao5/p/13846629.html
Copyright © 2011-2022 走看看