2019-02-25-算法-进化

ゝ一世哀愁。 2022-03-17 15:40 154阅读 0赞

**题目描述：**  
给出一个 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;
        }

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

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关多目标进化算法(MOEAs)概述

[原文地址][Link 1] 对于大多数多目标优化问题，其各个目标往往是相互冲突的，因此不可能使得所有的目标同时达到最优，而是一组各个目标值所折衷的解集，称之为Pareto最

ゝ一世哀愁。/ 2022年06月09日 07:53/ 0 赞/ 560 阅读

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

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

ゝ一世哀愁。/ 2022年03月17日 15:40/ 0 赞/ 155 阅读

相关 2019-02-23-算法-进化

题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab"

「爱情、让人受尽委屈。」/ 2022年03月17日 11:07/ 0 赞/ 131 阅读

相关 2019-02-22-算法-进化

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释:

柔情只为你懂/ 2022年03月17日 06:44/ 0 赞/ 112 阅读

相关 2019-02-21-算法-进化

论代码能力：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相

怼烎@/ 2022年03月17日 01:10/ 0 赞/ 137 阅读

相关 2019-02-24-算法-进化

题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

迈不过友情╰/ 2022年03月16日 20:18/ 0 赞/ 137 阅读

相关 2019-03-10-算法-进化（存在重复）

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输入:

女爷i/ 2022年03月10日 07:10/ 0 赞/ 118 阅读

相关 2019-03-13-算法-进化（鸡蛋掉落）

题目描述你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F

短命女/ 2022年03月09日 11:36/ 0 赞/ 171 阅读

相关 2019-03-19-算法-进化（报数）

题目描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3.

曾经终败给现在/ 2022年03月06日 12:52/ 0 赞/ 154 阅读

相关 2019-03-18-算法-进化（实现strStr()）

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第

╰半夏微凉°/ 2022年03月06日 11:58/ 0 赞/ 128 阅读