2019-02-25-算法-进化

题目描述：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例1：

输入: 123
输出: 321

示例2：

输入: -123
输出: -321

示例3：

输入: 120
输出: 21

我的解法：

public int reverse(int x) {if(x>-10 && x<10) {return x;}int y=0;boolean findHead = false;boolean isPositive = x<0?false:true; long temp =0;x= Math.abs(x);while (x >0) {int t = x%10;if(!findHead && t!=0) {findHead = true;}if(findHead) {temp = (long)y*10 + t;if(temp > Integer.MAX_VALUE) {return 0;}y = y*10 + t;}x/=10;}return isPositive?y:-y;}

参考答案解法：

public int reverse(int x) {int rev = 0;while (x != 0) {int pop = x % 10;x /= 10;if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;rev = rev * 10 + pop;}return rev;}

明显更简洁，并且代码可读性更高。持续精进，加油！

2019-02-25-算法-进化相关推荐

实习工作日志-2019.02.25
任务: 升级部署在一台浪潮服务器.一台M3C服务器上的VMware, 从5.1到5.5 方便内外网版本对接. 遇到的问题: 在老毛桃镜像安装系统上 VMware的ios镜像不识别只能识别window ...
Technology Daily - 2019/02/27
2019/02/27 10 Instagram Tools to Grow Your Client's Audience https://medium.com/m/global-identity?re ...
2019年25大人工智能趋势！一文看到未来
来源:智东西摘要:2019年25个AI趋势. 人工智能的下一步是什么?上周,知名机构CBinsights的分析师分析各个行业,得到了2019年最值得关注的25个人工智能趋势.虽然人工智能正在各个行业 ...
训练日志 2019.1.25
昨天晚上熬夜看球...今天早上效率成功的低了不少...就补了一道题.. 下午打比赛都是之前的题,出的太少,效率不够高,有两道题思路很明确,但卡细节卡到死,long long 和 Runtime 以及把 ...
[MP3]MP3固件持续分享(2019.1.25)
转载自我的博客:https://blog.ljyngup.com/archives/179.html/ 如何只用一个月6RMB搭建一台自己的歪果SSR节点?https://blog.ljyngup.c ...
网易2019实习生招聘算法题(一)
网易2019实习生招聘算法题(一) 题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬. 牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作. 牛牛的小伙伴太多了,于是 ...
字节跳动2019春招算法题
字节跳动2019春招算法题 1.总结难度:容易到中等. 一些题出的太烂,不给数据范围,而且内存设置有问题,如果是刷题不建议刷. 2.题目 (1) 简单字符串模拟. #include<bits/ ...
18天精读掌握《费曼物理学讲义卷一》第9天 2019/6/25
18天精读掌握<费曼物理学讲义卷一> 第9天 2019/6/25 1. 18日掌握<费曼物理学讲义>卷一计划概览 2. 今日学习成果 3. 今日时间表 4.Atimelogge ...
算法进化历程之剪刀石头布
算法进化历程之剪刀石头布小美:阿福,你玩过剪刀石头布游戏吗? 阿福:这算什么问题?谁还能没玩过剪刀石头布?要知道它可是一种世界闻名的猜拳游戏.它起源于中国,然后传到日本.朝鲜等地,随着亚欧贸易的不断 ...
【阅读材料精选 From-to-Date:2019.05.25~2019.06.28】
[阅读材料精选 From-to-Date:2019.05.25~2019.06.28] 重点内容 [文本数据集] github:https://github.com/imhuster/funNLP [ ...

2019-02-25-算法-进化

2019-02-25-算法-进化相关推荐

最新文章

热门文章