zoukankan      html  css  js  c++  java
  • 两个整数相除

    1. class Solution {  
    2. public:  
    3.     /** 
    4.      * @param dividend the dividend 
    5.      * @param divisor the divisor 
    6.      * @return the result 
    7.      */  
    8.     int divide(int dividend, int divisor) {  
    9.         // Write your code here  
    10.         bool resultGreatThanZero = true;  
    11.         if(dividend>0&&divisor<0||dividend<0&&divisor>0)  
    12.             resultGreatThanZero = false;  
    13.         long long ret = 0;  
    14.         long long d1 = abs((long long)dividend);  
    15.         long long d2 = abs((long long)divisor);  
    16.         while(d1>=d2)  
    17.         {  
    18.             long long temp = d2;  
    19.             long long cnt = 1;  
    20.             while(d1>=temp)  
    21.             {  
    22.                 d1-=temp;  
    23.                 ret+=cnt;  
    24.                 cnt = cnt<<1;  
    25.                 temp = temp<<1;  
    26.             }  
    27.         }  
    28.         if(!resultGreatThanZero)  
    29.             ret*=-1;  
    30.         if(ret<(long long)INT_MIN||ret>(long long)INT_MAX)  
    31.             return INT_MAX;  
    32.         return ret;  
    33.     }  
    34. };  
  • 相关阅读:
    09 shell脚本程序练习
    springboot整合vue03-创建springboot工程
    springboot整合vue02-创建前端页面
    springboot整合vue01-创建vue工程
    pe工具04-获取数据目录
    pe工具03-获取节表信息
    pe工具02-解析pe头信息
    pe工具01-获取进程和模块
    以挂起方式创建进程
    进程
  • 原文地址:https://www.cnblogs.com/mac10/p/7445395.html
Copyright © 2011-2022 走看看