两个整形相乘溢出问题

先看一个例子，将两个32位的Int型数相乘，将结果赋给long型变量。

long a=111111 * 111111; //结果是-539247567

乍一看好像没毛病，但这是个坑，慎跳！相乘以后的值会溢出。

原因：
?对于编译器来说，int和int相乘，结果也是先存在int中，跟被赋给long还是longlong数据类型的字段没有关系。

解决办法：
想要不溢出，就要把两个32位数强制转换成long类型，再相乘。

这个问题可以用来解释leetcode 69 二分中的check函数不能使用midmid，因为midmid会先赋值给int再和目标值进行比较，就会发生溢出，所以要使用mid<=target/mid;