LeetCode刷题1

in 力扣 with 5138 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. юзернейм инстаграм

    Reply
  2. https://elarabcoin.com/review/justcasino/

    Reply
  3. изготовление стендов спб изготовление стенда пластик

    Reply
  4. 1win программа 1win10006.ru .

    Reply
  5. скачать 1win на андроид ставки на спорт https://1win10006.ru/ .

    Reply
  6. Алкогольный запой – это критическое состояние, возникающее при длительном злоупотреблении спиртными напитками, когда организм насыщается токсинами и его жизненно важные системы (сердечно-сосудистая, печёночная, нервная) начинают давать сбой. В такой ситуации необходимо незамедлительное вмешательство специалистов для предотвращения тяжелых осложнений и спасения жизни. Наркологическая клиника «Основа» в Новосибирске предоставляет экстренную помощь с помощью установки капельницы от запоя, позволяющей оперативно вывести токсины из организма, стабилизировать внутренние процессы и создать условия для последующего качественного восстановления.
    Ознакомиться с деталями - капельница от запоя клиника

    Reply
  7. mostbet казино скачать mostbet казино скачать .

    Reply
  8. 1вин сайт официальный вход www.1win10005.ru .

    Reply
  9. darkplace-so

    Как найти официальное зеркало Кракен kra32.cc?
    Чтобы использовать официальное зеркало кра35ат, необходимо знать, где его найти. Существует несколько способов:

    Проверьте официальный сайт кра33сс на наличие ссылки на зеркало.
    Воспользуйтесь поисковыми системами, чтобы найти актуальную информацию о зеркале кракен ссылка тор.
    Обратитесь к официальным каналам Кракен kra35 в социальных сетях или мессенджерах.
    Как использовать официальное зеркало Кракен?
    После того, как вы нашли официальное зеркало Кракен, процесс использования не будет отличаться от работы с основным сайтом:

    Перейдите по ссылке на кра33 зеркало.
    Авторизируйтесь на сайте кракен вход, используя свои учетные данные.
    Воспользуйтесь всеми доступными функциями торговой площадки кра32.
    Меры безопасности при использовании зеркала Кракен
    Чтобы обеспечить безопасность при использовании официального зеркала Кракен, следуйте этим рекомендациям:

    Всегда проверяйте подлинность ссылки кра30ат на зеркало, чтобы избежать фишинга.
    Используйте двухфакторную аутентификацию для дополнительной защиты вашего аккаунта.
    Обновляйте программное обеспечение и используйте антивирусные программы.
    Использование официального зеркала кракен купить — это надежный способ получить доступ к торговой площадке, даже если основной сайт недоступен. Следуя рекомендациям по безопасности и используя официальные источники для поиска зеркала, вы сможете обеспечить безопасность своих данных и бесперебойную работу на площадке.

    Reply
  10. mostbet скачать на телефон https://mostbet10006.ru/ .

    Reply