LeetCode 刷题 -- 数学类（一）

7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

class Solution {
   
    public int reverse(int x) {
   
    long res = 0;
    int div;
  //取模取余
  while(x != 0){
                                     //x=12       //x=1
 div = x % 10; //取个位数字，123%10 = 3       //div = 2    //div = 1;
 x = x / 10; //为下次循环取10位数字做准备 x=12  //x =1      //x=0;
res = res * 10 + div; //res = 3             //res = 32   //res = 321
       }
    if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE) {
   return 0;}
       //对于溢出数字，捕获异常返回0
       return (int) res;      
    }
}

258.各位相加

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例:

输入: 38
输出: 2
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

class Solution {
   
    public int addDigits(int num) {
   
    
    while(num >= 10){
   
        int sum = 0;
      while( num > 0 ){
   
        sum += num % 10;
        num = num / 10; 
    }
    num = sum;
    }
    return num;
}
}

class Solution {
   
    public int addDigits(int num) {
   
    //找规律：假设是三位数100*a+10*b+c
    //变成了a+b+c
    //减小了  99a+99b  差值可以被9整除 每一个循环都这样 缩小了9的倍数
    //因此当num 小于 9时 即只有一位时  直接返回num
    //num/9大于9时，留下余数即可 (留下的尾巴保证其是一位数)
    //考虑当能被9整除时，留下的尾巴是9
    if(num > 9)  {
   
     num = num % 9;
     if(num == 0)  return 9;
    }
    return num;
} 
}

数值变换

牛牛相对一个数字做出若干次变换，直到这个数字只剩下一位数字，变换的规则是：将这个数字所有位数上的数字乘积，比如285经过过一次变换成为285=80，问题是经过多少次变换使这个数字成为个位数？

public class convert {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n > 2000000000) System.out.println("请输入正确的数字");
        int res = 1;
        int count = 0;
        int  div;
        //最后变换次数直到res是一个个位数
        //285
        while (n >= 10) {
   
            while (n != 0) {
   
                div = n % 10;//285%10= 5
                n = n / 10;//285/10= 28
                res *= div;//5*8*2
            }
            count++