2、整数反转

本文介绍了一种用于反转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;
			}
		}        
    }
	
### 实现整数反转功能 #### Python 实现方法 在 Python 中,可以利用字符串操作轻松实现整数反转。以下是基于 Python 的一种常见实现方式: ```python def reverse_integer(x: int) -> int: sign = -1 if x < 0 else 1 # 判断输入整数的符号 reversed_str = str(abs(x))[::-1] # 将绝对值转换为字符串并反转 result = int(reversed_str) * sign # 转回整数并恢复原始符号 # 检查是否超出 32 位有符号整数范围 [-2^31, 2^31 - 1] if result < -(2 ** 31) or result > (2 ** 31 - 1): return 0 return result ``` 上述代码通过 `[::-1]` 对字符串进行切片反转,并结合条件判断防止溢出[^1]。 --- #### C++ 实现方法 对于 C++ 来说,可以通过数学运算逐步提取每一位数字完成反转。以下是一个典型的实现方案: ```cpp #include <iostream> using namespace std; int reverseInteger(int x) { long rev = 0; // 使用 long 类型以防中间计算过程溢出 while (x != 0) { int pop = x % 10; // 提取当前最低位 x /= 10; // 去掉最低位 rev = rev * 10 + pop; // 构造新的反转数值 // 检测是否超出 32 位有符号整数范围 if (rev > INT32_MAX || rev < INT32_MIN) return 0; } return static_cast<int>(rev); // 返回最终结果 } int main() { int input; cout << "请输入一个整数:"; cin >> input; cout << "反转后:" << reverseInteger(input) << endl; } ``` 此代码片段展示了如何逐位提取原数的各位数字,并构建一个新的反转后的整数,同时检查是否有溢出情况发生[^2]。 --- #### 数组法实现(C++) 另一种常见的思路是借助数组保存每位数字后再重新组合成新数。这种方法尤其适用于需要额外处理某些特殊情况的应用场景: ```cpp #include <vector> #include <cmath> int reverseUsingArray(int num) { bool isNegative = false; if (num < 0) { isNegative = true; num = abs(num); } vector<int> digits; while (num > 0) { digits.push_back(num % 10); // 存储每一位到向量中 num /= 10; } double result = 0; for (size_t i = 0; i < digits.size(); ++i) { result += digits[i] * pow(10, digits.size() - 1 - i); } if (isNegative) result *= -1; if (result < INT32_MIN || result > INT32_MAX) return 0; return static_cast<int>(result); } ``` 这里采用了动态数组存储每一位数字的方式,在最后一步再按权重累加形成目标数[^4]。 --- ### 性能对比分析 不同语言和算法的选择会影响程序性能以及复杂度。例如: - 如果仅需简单快速地解决问题,推荐使用 Python 字符串技巧。 - 若追求效率或者运行于嵌入式设备上,则应优先选用低级语言如 C/C++ 并优化其逻辑结构。 以上三种方法均满足基本需求,但在实际应用时还需综合考量具体环境约束因素。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值