LeetCode遇到的整数溢出

做了一些简单的LeetCode题，但是还是掉进了一些坑，比方说整数溢出，这里简单举两个例子。

172 Factorial Trailing Zeroes

求n!尾部的零的个数。思路比较简单，将n!中的个数拆成质数乘积的形式不难发现，5的个数决定了0的个数，可被5的x次方整除的数将贡献x个零。考虑到重复的情况，最终零的个数应该是n/5+n/25+n/125…的和。
起先我用了如下代码，然后发现有些测试用例是错误的。

sum=0;
temp=5;
while(temp<=n)
{
    sum+=n/temp;
    temp=temp*5;
}
return sum;

后来看到网上其他的代码用的是n=n/5的迭代方式，估计是因为temp*5可能导致整数溢出，然后使判断通过吧。

374 Guess Number Higher or Lower

给定n，一个隐藏的参数x，和一个可调用判断值是大了还是小了的函数。
思想：用二分法去猜测即可。但我遇到了两个错误。
问题1：在判断mid大小后，low=mid和high=mid的方式有问题，比方说n=2，x=2的情况下，low=1，high=2，mid一直为1，然后陷入死循环。正确语句是high=mid-1和low=mid+1的形式。
问题2：使用mid=(low+high)/2的方式会导致死循环。原因是low+high可能导致整数溢出，正确用法是mid=low+(high-low)/2。

所以，在编程的时候尽量注意这些可能导致溢出的情况吧，慎用加法和乘法。