项目场景:
写力扣367. 有效的完全平方数
class Solution {
public boolean isPerfectSquare(int num) {
int left=1, right=num;
while(left<=right){
int mid=left+(right-left)/2;
long squre=(long)(mid*mid);
if(squre<num){
left=mid+1;
}else if(squre>num){
right=mid-1;
}else{
return true;
}
}
return false;
}
}
问题描述
当num是最大数时,num*num会超时
原因分析:
我加了类型转换但是没有用,改成(long)mid*mid程序运行正常。
解决方案:
(long)(mid*mid),乘法结果是int型,超过了int的最大范围,所以转换错误。
(long)midmid, 将第一个mid转为long,longint结果是int型,属于自动类型提升。
基本数据类型转换
涉及到的基本数据类型:除了boolean之外的其他7种都存在类型转换问题。
自动类型转换:容量小的类型自动转换为容量大的数据类型。数据类型按容 量大小排序为:
有多种类型的数据混合运算时,系统首先自动将所有数据转换成容量最大的 那种数据类型,然后再进行计算。
byte,short,char之间不会相互转换,他们三者在计算时首先转换为int类型。
boolean类型不能与其它数据类型运算。
当把任何基本数据类型的值和字符串(String)进行连接运算时(+),基本数据类 型的值将自动转化为字符串(String)类型。
强制类型转换
自动类型转换的逆过程,将容量大的数据类型转换为容量小的数据类型。使 用时要加上强制转换符:(),但可能造成精度降低或溢出,格外要注意。
通常,字符串不能直接转换为基本类型,但通过基本类型对应的包装类则可 以实现把字符串转换成基本类型。
如: String a = “43”; int i = Integer.parseInt(a);
boolean类型不可以转换为其它的数据类型。