题目描述
给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。
如果反转后整数超过32位的有符号整数的范围 [−2^31,2^31−1],就返回 0。
假设环境不允许存储64位整数(有符号或无符号)。
思路
1.数字反转
利用%和/,将x的最后一位数字提取出来,放到返回数字rev的最前面,由于是10进制整数,所以只要每次操作时*10进一位。
int digit = x % 10;// 提取最后一位数字
x /= 10;// x去除最后一位
rev = rev*10 + digit;// rev初始值为0,赋值给最终的数字
2.整数反转的范围限制
题目要求x是32位无符号整数,环境不允许存储64位整数
反转后整数超过32位的有符号整数的范围就返回0
官方思路
-2^31 <= rev * 10 + digit <= 2^31-1
不等式不成立则返回0
然后一堆花里胡哨数学操作ToT
推导成了
(-2^31)/10 <= rev <= (2^31-1)/10写的乱主要是不会传图,划掉
//最终代码,这里INT_MIN和INT_MAX应该是c语言中定义的int型的最大最小值
int reverse(int x) {
int rev = 0;
while (x != 0) {
if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
return 0;
}
int digit = x % 10;
x /= 10;
rev = rev * 10 + digit;
}
return rev;
}
我的理解
在数字转化的过程中,只要x不为0,rev就会比原来的值大10倍+,即rev = rev*10 + digit,所以为了避免超出范围,只要将rev和极值的1/10进行比较(在x!=0的前提下)。
假如还需要缩小范围,可以1、极值/100;2、条件改为while(x/10 !=0),不过该情况下对于x==0要单独考虑
今日总结
- 对于算法这方面还有很多需要加强的地方,主要在于做题的思路方面,需要多加练习。
- C、Java的基础方面还很薄弱,需要加强,多加练习
- 中等难度的题目就一头雾水了[o(╥﹏╥)o],我可真菜
本文由 szr 创作,采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外,均为本站原创或翻译,转载前请务必署名
最后编辑时间为: Sep 14, 2021 at 04:46 pm
Все новинки https://helikon.com.ua технологий в одном месте: гаджеты, AI, робототехника, электромобили, мобильные устройства, инновации в науке и IT.
Рулонные шторы с электроприводом, удобство и стиль.
Выберите рулонные шторы с электроприводом, интеллектуальное решение.
Электрические рулонные шторы для вашего дома, у нас.
Умные рулонные шторы, качества и стиля.
Время менять окна на рулонные шторы с электроприводом, ознакомьтесь.
Умные рулонные шторы для дома, подходят для любого окна.
Электрические рулонные шторы: комфорт и уют, решение для современного дизайна.
Электрические рулонные шторы: свобода выбора, узнайте больше.
Сделайте свой дом умнее с рулонными шторами, на нашем сайте.
Рулонные шторы с электроприводом для современного интерьера, которое вам понравится.
Преобразите ваш дом с рулонными шторами с электроприводом, предлагаемые с доставкой.
Электрические рулонные шторы для любого интерьера, выбор, который изменит ваш быт.
Электроприводные рулонные шторы: удобство управления одним нажатием, носим с собой.
Электрические рулонные шторы для стиля и комфорта, выберите свои.
Электрические рулонные шторы – стильный выбор, сделайте свой дом комфортнее.
Электрические рулонные шторы – сочетание простоты и стиля, пополните свой интерьер.
Умные рулонные шторы – ваш идеальный выбор, покупайте у нас.
Электроприводные рулонные шторы для стильного дома, узнайте больше.
рулонные шторы с электроприводом рулонные шторы с электроприводом .
купить диплом о среднем образовании купить диплом о среднем образовании .
1win lucky jet 1win lucky jet
mostbet kripto orqali depozit http://mostbet4003.ru
1win betting https://1win3009.com
additional hints https://heyanon.pro
1win betting site 1win betting site
Bonuses https://prismagent.org/
1win partner https://1win3009.com/