题目描述
给你一个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
kra at - кракен открыть, kraken31
1вин официальный 1вин официальный .
1win code bonus 1win code bonus .
aplicația 1win aplicația 1win .
most bet https://www.mostbet6033.ru .
Ремонт квартир в Королеве Москва и Подмосковье – регионы с динамично развивающимся рынком недвижимости. Рано или поздно каждый владелец квартиры сталкивается с необходимостью ремонта. И здесь возникает вопрос: кому доверить эту задачу? ChatMost предлагает комплексные решения по ремонту квартир в Москве, Московской области, Балашихе, Ногинске, Электростали, Щёлково, Пушкино, Реутове, Люберцах, Мытищах, Химках, Видном, Монино, Королеве и Коммунарке.
Профессиональный сервисный центр по ремонту бытовой техники с выездом на дом.
Мы предлагаем:ремонт крупногабаритной техники в москве
Наши мастера оперативно устранят неисправности вашего устройства в сервисе или с выездом на дом!
Профессиональный земельный адвокат поможет решить проблемы с землей. В современном мире практически каждый человек понимает важность знания законов, так как это помогает защититься от множества проблем и четко понимать свои права и обязанности. Однако, стать экспертом во всех областях права не представляется возможным, особенно для неспециалиста. В связи с этим, известная адвокатская коллегия предлагает свои услуги, объединяя высококвалифицированных профессионалов.
Мы готовы взяться за дело любой сложности, благодаря многолетнему опыту, позволяющему оказывать грамотную помощь. Каждый адвокат нашей фирмы специализируется на определенном спектре задач, что позволяет подобрать для вашей ситуации эксперта, обладающего глубокими знаниями в данной области. Это значительно увеличивает шансы на успех в суде по сравнению с обращением к юристу-универсалу.
Мы быстро завоевали известность в России, во многом благодаря нашим опытным юристам, специализирующимся на конкретных категориях дел. Наши расценки остаются доступными, учитывая профессионализм наших сотрудников. Мы придерживаемся прозрачной политики, поэтому на сайте представлена актуальная информация о стоимости услуг и подробные сведения о каждом специалисте, готовом вам помочь. В наших договорах нет скрытых комиссий, которые часто используют недобросовестные фирмы.
Адвокат подробно разъяснит все этапы процедуры, полную стоимость и другие важные детали. Мы понимаем, что иногда возникают финансовые трудности, а помощь юриста необходима немедленно. Поэтому мы предлагаем различные варианты рассрочки или отсрочки платежа. В некоторых случаях возможна оплата по результату, то есть после нашей победы в суде.
На нашем сайте вы найдете полезные материалы, которые помогут вам повысить свою юридическую грамотность. Мы рекомендуем регулярно посещать наш ресурс, чтобы быть в курсе своих прав. Мы также предоставляем информацию о необходимых документах для различных процедур, таких как использование материнского капитала или оформление банкротства. Более подробную консультацию вы можете получить у нашего адвоката, связавшись с нами по контактам, указанным на сайте.
1win code bonus 1win code bonus .
1хwin www.1win6010.ru .