题目描述
给你一个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://t.me/ramenbet_rus Технологии развиваются, и будущее казино и игровых автоматов выглядит весьма перспективным. Виртуальная реальность и искусственный интеллект могут создать совершенно новые ощущения от игры, перенося игроков в захватывающие виртуальные миры.
1win http://1win5054.ru/ .
что такое 1win http://1win8009.ru .
Надежный обмен валюты https://valutapiter.ru в Санкт-Петербурге! Актуальные курсы, наличные и безналичные операции, комфортные условия для частных лиц и бизнеса. Гарантия конфиденциальности и высокий уровень обслуживания.
продажа аккаунтов соцсетей покупка аккаунтов
маркетплейс аккаунтов маркетплейс аккаунтов
магазин аккаунтов аккаунт для рекламы
мелбет kg www.mostbet8010.ru .
Планируете отправиться в путешествие по самому западному городу России? Калининград привлекает туристов своей уникальной историей и архитектурой. Обязательное, что стоит посетить - это знаменитый Закхаймские ворота. На этой территории вы сможете проникнуться атмосферой старинного европейского города. Точно стоит познакомиться с Музей Мирового океана с настоящими подводными лодками. Ценители природы по достоинству оценят красотой Куршской косы с её песчаными дюнами. Позже прогулок по городу здорово отдохнуть в одном из гостеприимных кафе Рыбной деревни. Примите к сведению подобрать сувениры из янтаря - визитной карточки региона. Передвигаясь по знаковым местам, обратите внимание на уникальной немецкой архитектуре. Младшим членам семьи понравится визит в местного зоопарка, одного из старейших в Европе. С намерением комфортного планирования поездки рекомендуем посетить holiday-for-you.ru, где собрана вся необходимая информация. Сезонные особенности в Калининграде бывает неожиданной, поэтому упакуйте зонт даже летом. Самое удобное время для посещения - летние месяцы. Как вариант вы собираетесь на автомобиле, примите во внимание, что для въезда в Калининградскую область через другие страны требуется загранпаспорт и шенгенская виза. Почитателям местной кухни следует попробовать местные рыбные деликатесы и знаменитый марципан. Найдите время для перспективу обозреть пригороды Калининграда - Светлогорск и Зеленоградск, известные своими курортами. Новый Калининград становится современнее как туристическое направление. Качественный путеводитель позволит разработать маршрут максимально эффективно. Безусловно изучите специализированные сайты, обеспечивающие актуальную информацию для туристов.