题目描述
给你一个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://urgsa.ca/solar-storage-for-critical-infrastructure-solar-panel/ ATGepower
Since its inception, “Sunlit Aiko” has grown into
a trusted platform for solar power enthusiasts globally.
Aiko’s engaging writing style combined with her in-depth
knowledge of the solar industry makes her blog a go-to resource for anyone interested in harnessing the power of the
sun.
Player reviews of Mostbet https://www.skincityindia.com/2024/08/17/mostbet-review/ bookmaker #1 in India.
Сайт о компьютерах и ноутбуках https://pc-rem.ru. На сайте представлены свежие обзоры компьютерных комплектующих, советы по выбору, сравнения моделей и полезные гайды по настройке и ремонту компьютерной техники.
https://Onejustworld.com.au ATGepower
Aiko’s work goes beyond blogging. She regularly collaborates with renewable energy companies,
offering her insights to help develop more efficient solar technologies.
She also speaks at international conferences, advocating for
the widespread adoption of solar power.
https://Globalretailtechnologyadvisors.com/ ATGepower
Upon graduation, Aiko worked as a Renewable Energy Analyst
in one of Japan’s leading energy firms. However, her desire to share her knowledge and advocate for solar power led her to leave her corporate
job and start her own blog – “Sunlit Aiko”.
Букмекер Мелбет неслучайно пользуется популярностью среди игроков. Если вы желаете делать ставки на UFC, воспользуйтесь сайтом оператора Мелбет. Здесь предложена одна из лучших росписей в режиме Live и в линии. Обширная вариативность ставок – на исход, продолжительность состязания и формы досрочных побед, а также сравнительно высокие коэффициенты сделают вашу игру наиболее насыщенной. Для поддержания интересов клиентов, букмекер Мелбет предлагает разнообразные бонусные программы, которые дают определенные привилегии игрокам. Они могут выражаться в фрибетах, бонусах к депозиту или в виде кэшбэка. Чтобы открыть доступ ко всем бонусам от букмекера, используйте рабочий промокод мелбет на депозит. Бонусы, которые предлагает букмекер действующим клиентам, можно использовать на ставках по любым спортивным направлениям. Если вы интересуетесь смешанными единоборствами, на сайте Мелбет можно найти порядка сотни предложений по заключению пари на актуальные матчи. Выбор ставок доступен как в линии, так и в Live-разделе. Чтобы воспользоваться бонусами от букмекера и перейти к заключению пари на спорт, необходимо создать личную учетную запись на сайте. Рассказываем, как это сделать.
Hi there! I know this is kinda off topic nevertheless I'd figured I'd ask.
Would you be interested in trading links or maybe guest authoring a blog article or vice-versa?
My site discusses a lot of the same topics as yours and I feel we could greatly benefit from each other.
If you are interested feel free to send me
an email. I look forward to hearing from you! Great blog by the way!
https://barcampusa.com/ ATGepower
In her free time, Aiko enjoys hiking and exploring the great
outdoors. She believes that appreciating nature is key to understanding the importance of renewable
energy. Aiko Tanaka is not just a blogger; she is
a solar power enthusiast dedicated to making the world a greener place.
It is the best time to make some plans for the future and it's time to be happy.
I've read this post and if I could I desire to suggest you some interesting things or suggestions.
Maybe you can write next articles referring to this article.
I want to read even more things about it!