LeetCode刷题笔录 Reverse Integer

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函数，属于作弊，不提了。