LeetCode刷题笔录 Reverse Integer

关注

原创最新推荐文章于 2026-11-06 19:00:00 发布 941 阅读 AI 写同款· GEO 优化 ›

MST-GAT: Enhancing Anomaly Detection in Multimodal Time Series with Intra- and Inter-Modal Attention 本文深入解析了MST-GAT模型，这是一种通过模态内与模态间注意力机制增强多模态时间序列异常检测的新方法。它通过构建图结构显式建模传感器间的复杂时空依赖，并结合时间卷积网络与联合优化策略，有效降低了传统方法中常见的误报与漏报问题，在工业监控等场景中展现出卓越性能。阅读详情

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

随手写的一个，正常的读出每一位的数字然后反序：

import java.lang.Math;
public class Solution {
    public int reverse(int x) {
        
        boolean isNegative = isNegative(x);
        x = Math.abs(x);
        
        int numOfDigits = calDigits(x);
        int[] digits = new int[numOfDigits];
        for(int i = 0; i < numOfDigits; i++){
        	digits[i] = x % 10;
        	x /= 10;
        }
        
        int result = 0;
        int pow = pow(10, numOfDigits - 1);
        for(int i = 0; i < numOfDigits; i++){
            result += digits[i] * pow;
            pow /= 10;
        }
        if(isNegative){
            result = -result;
        }
        return result;
    }
    
    public int pow(int a, int b){
    	int result = a;
    	if (b == 0) {
			return 1;
		}
        for(int i = 1; i < b; i++){
            result *= a;
        }
        return result;
    }
    public boolean isNegative(int x){
        if(x < 0) return true;
        else return false;
    }
    
    public int calDigits(int x){
        int numOfDigits = 1;
        while(x > 10){
           numOfDigits++;
           x /= 10;
        }
        return numOfDigits;
    }
}

转成字符串可以调用StringBuilder类的reverse函数，属于作弊，不提了。

收录于