LeetCode刷题1

in 力扣 with 4908 comments

题目描述

给你一个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要单独考虑

今日总结

  1. 对于算法这方面还有很多需要加强的地方,主要在于做题的思路方面,需要多加练习。
  2. C、Java的基础方面还很薄弱,需要加强,多加练习
  3. 中等难度的题目就一头雾水了[o(╥﹏╥)o],我可真菜
Responses / Cancel Reply
  1. 1win aplicația https://www.1win5053.ru .

    Reply
  2. 1win moldova https://1win5052.ru/ .

    Reply
  3. MarvinGor

    Casas sin licencia con juegos de casino - mejorescasasdeapuestassinlicencia.xyz
    ?Que tengas excelentes slots!

    Reply
  4. Vickie

    iBackup Viewer Pro Full Crack

    Reply
  5. Pinnacle: Восхождение к вершинам онлайн-беттинга

    В мире азартных игр и спортивных ставок Pinnacle занимает особое место. Этот букмекер, известный своим лояльным отношением к профессиональным игрокам и высокими лимитами, привлекает внимание тех, кто стремится к серьезной игре. Но как сориентироваться в мире Pinnacle, когда поисковые запросы пестрят альтернативными адресами и зеркалами? Давайте разберемся.

    Pinnacle: Что скрывается за названием?

    Pinnacle – это не просто букмекерская контора, это целая философия беттинга. Компания, зарекомендовавшая себя как надежный партнер, предлагает широкую линию ставок, конкурентные коэффициенты и, что немаловажно, отсутствие ограничений для успешных игроков. Именно поэтому запросы вроде "pinnacle букмекерская контора" и "pinnacle контора" так популярны среди опытных бетторов.

    Зеркала и доступ к Pinnacle:

    В силу особенностей регулирования онлайн-гемблинга, доступ к официальному сайту Pinnacle (pinnacle com) может быть затруднен. В таких случаях на помощь приходят зеркала – альтернативные адреса, позволяющие обойти блокировки и продолжить игру. Запросы "pinnacle зеркало", "pinnacle com официальный" и "pinnacle com сайт" указывают на стремление игроков получить бесперебойный доступ к платформе.

    Регистрация и начало игры:

    Для того чтобы стать частью мира Pinnacle, необходимо пройти простую процедуру регистрации ("pinnacle регистрация"). После этого перед вами откроются все возможности платформы: от ставок на спорт до киберспорта и других событий.

    Pinnacle в России:

    Важно отметить, что доступ к Pinnacle на территории России может быть ограничен. Игроки, находящиеся в России, часто используют зеркала или VPN-сервисы для доступа к сайту ("pinnacle россия").

    Вывод средств:

    Pinnacle славится своей надежностью в вопросах выплат. Запросы "pinnacle вывод" и "пинакл вывод" подтверждают интерес игроков к этой теме. Компания предлагает различные способы вывода средств, обеспечивая удобство и безопасность транзакций.

    В заключение:

    Pinnacle – это выбор профессионалов и тех, кто стремится к серьезному отношению к ставкам. Несмотря на возможные трудности с доступом, преимущества, которые предлагает эта букмекерская контора, делают ее популярной среди игроков по всему миру. бк пинакл официальный сайт

    Reply
  6. Kra30.cc - кракен клир, kra30.at

    Reply
  7. jocuri de noroc online moldova jocuri de noroc online moldova .

    Reply
  8. покупка аккаунтов биржа аккаунтов

    Reply
  9. mel bet сайт mel bet сайт .

    Reply
  10. 1win bet http://1win1023.top/ .

    Reply