2、整数反转

最新推荐文章于 2022-01-25 21:26:43 发布

原创最新推荐文章于 2022-01-25 21:26:43 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode简单专栏收录该内容

230 篇文章

订阅专栏

本文介绍了一种用于反转32位有符号整数的算法，并提供了详细的Java实现代码。该算法首先将整数转换为字符数组，然后检查是否包含负号，再进行反转操作。同时，考虑到可能的整数溢出问题，算法中加入了异常处理机制，确保在溢出情况下返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

我的想法是：首先将传入的数字转成字符数组，之后判断第一个是不是‘-’，之后就将其进行反转，这里添加一个异常，如果出现异常那么自动return 0，否则将x赋值为反转之后的值

	    	
	    	char s[] = string.toCharArray();
	    	
	    	StringBuilder  stringBuilder = new StringBuilder(string);
	    	
	    	if(s[0] == '-'){
	    		StringBuilder builder = stringBuilder.deleteCharAt(0).reverse();
	    		try {
	    			StringBuilder s1 = builder.insert(0, '-');
	    			x = Integer.parseInt(new String(s1));
	    		} catch (Exception e) {
					x = 0;
				}
	    	}else {
	    		StringBuilder builder = stringBuilder.reverse();
	    		int j = 0;
	    		for (int i = 0; i < s.length; i++) {
					char c = s[i];
					if(c == '0'){
						j = i;
					}else {
						break;
					}
				}
	    	   try { 
	    		  try {
	    			 x = Integer.parseInt(new String(builder.delete(0, j)));
	    			} catch (Exception e) {
	    			 return 0;
				}    
			} catch (Exception e) {
				return 0;
			}
			}
	    	
	    	return x;

排名靠前的Java代码

 public int reverse(int x) {
        if(x==0)
            return 0;
        if(x>Integer.MAX_VALUE)
            return 0;
        boolean flag = true;
        if(x<0){
            x=0-x;
            flag = false;
        }
        char[] cx=String.valueOf(x).toCharArray();
        String res="";
        for(int i=cx.length-1; i>=0;i--){
            if(cx[i]=='0' && res.length()==0){
                continue;
            }
            res = res+String.valueOf(cx[i]);
        }
        if(!flag){
            res = "-"+res;
        }
        int ret = 0;
        try{
            ret = Integer.valueOf(res);
        }catch(Exception e){
            return 0;
        }
        return ret;
    }

19年6月4号重置版本

public int reverse(int x) {
		if(x >= 0){
			StringBuilder sb = new StringBuilder(x + "");
			System.out.println(sb);
			try {
				return Integer.parseInt(sb.reverse().toString());
			} catch (Exception e) {
				// TODO: handle exception
				return 0;
			}			
		}else {
			StringBuilder sb = new StringBuilder((x + "").substring(1));
			System.out.println(sb);
			try {
				return -Integer.parseInt(sb.reverse().toString());
				
			} catch (Exception e) {

				return 0;
			}
		}        
    }