leetcode 50 值得再看一遍
来源:互联网 发布:有声自动阅读软件 编辑:程序博客网 时间:2024/06/05 13:30
写这个只适用于自己再次回顾的时候,方便查找
Implement pow(x, n).
首先int的最小值是- ....48 而int的最大值是47 这个就意味着-..48的绝对值越界了,但是math.abs中负数最大值的绝对值还是负数,因此我考虑到相似可以用到-..46不能是-..47因为这样数字的符号方向就可能变了。还有就是int的最大值和最小值可以通过Integer.MAX_VALUE和Integer.MIN_VALUE获得。这些都是细节,技巧在于return值和迭代。默认返回值是0.0
public double myPow(double x, int n) { double y=x; if(n==0){ return 1; }else{ if(n==Integer.MIN_VALUE){ n=n+2; } int abs=Math.abs(n); double temp=myPow(y,abs/2); if(abs%2==0){ y=temp*temp; }else{ y*=(temp*temp); } return n < 0 ? Math.max(1/y, 0.0):y; } }
阅读全文
0 0
- leetcode 50 值得再看一遍
- 5.23再看一遍
- 【leetcode题解】【再看一遍】【86】【M】Contains Duplicate III
- 【LeetCode131-140】切割回文(值得再看一遍DP),切割词汇(需要看看,DP)
- leetcode最后一遍
- 再看一遍网络Socket——温故
- 高效能人士的七个习惯----再看一遍,新年再次实践,2016年宣言
- 再看一遍,只想说,第一次真的没认真看,好多一点印象也没有,却实实在在写在哪里,
- Palindrome Number —— Leetcode(再做一遍)
- 36.leetcode题目338: Counting Bits(再做一遍)
- candy-leetcode :只需要遍历一遍的解法
- leetcode - Sqrt(x) -- 再看
- leetcode -- Wildcard Matching --再看
- 再看变形金刚一
- httpd.conf最新中文版 大家仔细看看吧! 我个人认为虽然早看过了。偶尔再看一遍.也许还有点启发!
- G //一遍ac
- hdu1050 一遍遍历
- Sort Colors [leetcode] 扫描数组一遍,O(1)空间复杂度的解法
- 魅族手机测试时报Installation failed with message INSTALL_FAILED_USER_RESTRICTED错误的解决方法
- 手写栈
- 134. Gas Station
- 存放log 追踪文件到sdcard
- 【面试题】寻找单身狗
- leetcode 50 值得再看一遍
- 实验室设备微信公众号预约系统
- 普通方法创建javabeans项目
- 51nod138夹克老爷的逢三抽一
- 1.命令行DOS窗口操作 MySQL
- 算法:改写二分搜索算法
- MJRefresh适配ios11以及iPhoneX
- tencent://message协议
- Python中值传递和引用传递区别