29. Divide Two Integers leetcode python new season 2016
来源:互联网 发布:精准的日语翻译软件 编辑:程序博客网 时间:2024/06/01 10:32
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
class Solution(object): MAX_INT = 0x7FFFFFFF def divide(self, dividend, divisor): """ :type dividend: int :type divisor: int :rtype: int """ if dividend == 0: return 0 if divisor == 0: return self.MAX_INT negative = (dividend > 0) ^ (divisor > 0) dividend, divisor = abs(dividend), abs(divisor) result = 0 while dividend >= divisor: divisor_sum = divisor count = 1 while divisor_sum << 1 <= dividend: divisor_sum <<= 1 count <<= 1 dividend -= divisor_sum result += count result = self.MAX_INT if not negative and result > self.MAX_INT else result return -result if negative else result
0 0
- 29. Divide Two Integers leetcode python new season 2016
- [Leetcode]29. Divide Two Integers @python
- [leetcode: Python]29. Divide Two Integers
- [LeetCode]29.Divide Two Integers
- LeetCode --- 29. Divide Two Integers
- LeetCode 29.Divide Two Integers
- [Leetcode] 29. Divide Two Integers
- 【leetcode】29. Divide Two Integers
- *LeetCode 29. Divide Two Integers
- leetcode 29. Divide Two Integers
- leetcode 29. Divide Two Integers
- [LeetCode]29. Divide Two Integers
- LeetCode 29. Divide Two Integers
- LeetCode 29. Divide Two Integers
- leetcode 29. Divide Two Integers
- LeetCode-29.Divide Two Integers
- leetcode 29. Divide Two Integers
- leetcode 29. Divide Two Integers
- C++使用libcurl做HttpClient
- jQuery.makeArray() 函数详解
- 输入数据,求平均值,输出比平均值大的数据和位置,并统计个数。
- leetcode之Convert Sorted List to Binary Search Tree
- android应用程序窗口框架学习(2)-view绘制流程源代码解析-setContentView与LayoutInflater加载解析机制源码分析
- 29. Divide Two Integers leetcode python new season 2016
- 阿里云centOS 将不带3www的域名301重定向到带www域名
- windows的体系结构
- 关于android里的文件创建及读写问题
- 日期和时间选择器(DatePicker与TimePicker的用法)
- iOS开发多线程篇—单例模式(ARC)整理小料
- Codeforces 612A The Text Splitting 【暴力】
- 机器学习之降维算法1-线性判别分析(LDAyuanwen)
- 如何在保证单例的安全(避免用户使用init方法)