自动类型转换与强制类型转换

这整理了下之前刷题遇到的问题，发现自己对于自动、强制类型转换的逻辑理解不够透彻

专门研究了下。

先来看下引起我疑问的代码

// leetcode 第9题，回文数
    public boolean isPalindrome(int x) {
        if (x<0) return false;
         long res = 0,temp=x;
         while(temp!=0){
             res=res*10+temp%10;
             temp=temp/10;
         }
         return (int)res==x ? true:false;
     }


    // leetcode 69题   x的平方根
    public int mySqrt(int x) {
        int left = 1,right = x,mid=0,res=0;
        while(left<=right){
            mid=left+(right-left)/2;
            if((long)mid*mid<=x){
                res=mid;
                left=mid+1;
            }else{
                right=mid-1;
            }
        }
        return res;
    }
    
    // leetcode  第98题 验证
    Long min = Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
       if(root==null){
           return true;
       }

       if(!isValidBST(root.left)){
           return false;
       }

       if(root.val<=min){
           return false;
       }
       min = (long)root.val;

       return isValidBST(root.right);
    }

上面3个方法中都出现了强制类型转换，用途却存在一定的差异

下面我们先来梳理一下什么是类型转换的2种形式，强制类型转换和自动类型转换

（1）自动类型转换

即，范围小的类型可以直接赋值个范围大的类型，例如

        int a = 1;
        // int可转换为long、float和double； 
        long b = a;
        // long可转换为float和double； 
        float c = b;
        // float可转换为double；
        double d = c;

将小范围的值赋值给大范围的类型，不存在精度损失的情况，因此可以直接赋值

（2）强制类型转换

自动类转换是将小范围的值赋给大范围的类型，强制类型转换则相反，是将大范围

的类型赋值给小范围的值，我们将上面的例子反过来看下。

        double d = 2.75d;
        float c = (float)d;
        long b = (long)c;
        int a = (int)b;

（3）二元运算符对计算结果的影响

其规则为

1、如果2个操作数有1个为Long，则结果为Long

2、没有long时，结果为Int，即使2边全为short、byte

3、2个操作数只要有1个是double，则结果为double

4、2个操作数都为float时，结果才为float

结合以上几点，我们再来看开头抛出的几个方法中对类型转换的应用

long res = 0,temp=x;
return (int)res==x ? true:false;

首先int类型的变量可以直接赋值给long类型的变量，不会损失精度

其次，显然x发翻转后的值可以完整的保存在long类型的变量中，需要强转为Int才能判断是否溢出

if((long)mid*mid<=x)

这里由于2测都是int类型，mid*mid在溢出情况下条件依然成立，因此需要强转为long类型来协助比较大小

min = (long)root.val;

这里则是最简单的由大转小的类型转换。

我们可以总结一下

（1）不同类型的值可以直接比较，不涉及类型转换

（2）二元运算符会自动将小的类型转换为大的类型

（3）比较运算符不涉及类型转换，因此在考虑溢出的情况时需要手动实现强制类型转换