做房产中介搜房源的网站,岳阳网吧,和网站合作有哪些活动可以做,html手机网站如何制作整数反转原题地址
方法一#xff1a;数学
反转整数
如何反转一个整数呢#xff1f;考虑整数操作的3个技巧#xff1a;
xmod10可以取出x的最低位#xff0c;如x123#xff0c;xmod103。x/10可以去掉x的最低位#xff0c;如x123#xff0c;x/10#xff0c;x12。xx*10…整数反转原题地址
方法一数学
反转整数
如何反转一个整数呢考虑整数操作的3个技巧
xmod10可以取出x的最低位如x123xmod103。x/10可以去掉x的最低位如x123x/10x12。xx*10y可以在x后面续上y其中y是一位数如x123y4xx*10yx1234。
假设要反转的整数为x反转后的整数存储在变量rev中rev一开始初始化为0那么反复执行以下操作
digitxmod10取出x的最低位数。x/10去掉x的最低位数。revrev*10digit在rev后面续上digit。
直到x为0为止此时rev存储的数据符合题目要求。
判断溢出
问题在于如何判断插入后的数据是否超出[INT_MIN,INT_MAX]的范围导致溢出
我们来探索不等式成立的充分必要条件。
先看右半边即。
对于任意整数i我们有如对于123123/1012123mod10312312*103。
不等式化为带入
移项化简得记
当revm时如果还要推入数字那么digit≤2因为INT_MAX的最高位为2此时不等式左边等于0右边为正数不等式恒成立。当revm时不等式左边至少是10右边至多是7不等式恒不成立。当revm时不等式左边至多是-10右边至少是7-9-2不等式恒成立。
所以原不等式右半边成立的充分必要条件是即。同理左半边成立的充分必要条件是。
原不等式成立的充分必要条件是
// 方法一数学
class Solution {
public:int reverse(int x) {int rev 0;while (x){if (rev INT_MIN / 10 || rev INT_MAX / 10){return 0;}// rev后面续上x的最低位rev rev * 10 x % 10;// 去掉x的最低位x / 10;}return rev;}
};
