两数相除——不允许使用高级运算
来源:互联网 发布:嵌入式linux桌面系统 编辑:程序博客网 时间:2024/06/08 10:00
两数相除——不允许使用高级运算
Divide Two Integers
- 实现两整数相除,不允许使用乘法、除法、和取余运算。
- 如果结果溢出(int范围为-2147483648 ~ 2147483647),返回MAX_INT
题目原文:
- Divide two integers without using multiplication, division and mod operator.
- If it is overflow, return MAX_INT..
example
input: 1001, 2output: 500
思路
- 利用减法,将被除数减去除数,减去的次数累计即为最后结果
- 为了解决效率问题,可以减去除数的倍数,利用位运算,每次除数左移一位(2倍),次数相应加对应的倍数。
- 如果左移一位的除数过大,除数还原。
- 注意处理除法运算中正负号的问题。
代码
class Solution(object): def divide(self, dividend, divisor): """ :type dividend: int :type divisor: int :rtype: int """ pos = (dividend < 0) is (divisor < 0) dividend, divisor = abs(dividend), abs(divisor) result = 0 while dividend >= divisor: tmp, i = divisor, 1 while dividend - tmp >= 0: dividend -= tmp result += i i <<= 1 tmp <<= 1 if not pos: result = -result return min(2147483647, max(result, -2147483648))
本题以及其它leetcode题目代码github地址: github地址
阅读全文
0 0
- 两数相除——不允许使用高级运算
- 位运算之两数相除
- 除运算
- 高级javascript——运算符
- 大数运算(三)——大数相除求余数和商
- 关系代数运算除
- 数据库除运算
- swift 笔记 (二十一) —— 高级运算符
- C++高级编程(一)——运算符重载
- ZendFramework学习第三章(核心组件—ACL高级用法之精细访问控制、移除控制规则)
- ZendFramework学习第三章(核心组件—ACL高级用法之精细访问控制、移除控制规则)
- expdp 使用parfile时出现在LRM-00112错误‘user——id不允许多个值'
- 不允许使用框架标签
- Java中除零运算
- 部分运算符不允许重载的原因
- 使用java开发简单计算器界面,并实现加、减、乘、除运算
- Google搜索命令“site:”运算符高级使用技巧:
- Qt5事件处理机制:“函数样式转换”:位于“.”运算符右边时非法/不允许使用此类型名
- Excel在统计分析中的应用—第五章—统计指数-Part2- 综合指数(基期加权指数(拉氏指数))
- HttpRequestHandlerAdapter和SimpleControllerHandlerAdapter的不同
- 程序员必备网站
- HDU2209 翻纸牌游戏
- Oracle的回顾(1)
- 两数相除——不允许使用高级运算
- 我的游戏之路——服务器之NIO篇
- java excel构造以及解析
- cordova 及插件相关命令
- 常用总结
- Uncaught TypeError: $(...).on is not a function
- tmpfs 临时文件系统,是一种基于内存的文件系统
- 计蒜客 平分娃娃(多重背包问题二进制优化)
- C++ STL之string常见用法