LeetCode刷题1

in 力扣 with 4659 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. sweet bonanza как вывести деньги http://sweet-bonanza3000.ru .

    Reply
  3. букмекерские конторы в кыргызстане www.mostbet33001.ru

    Reply
  4. Discover More https://sollet-wallet.io

    Reply
  5. go to website Solet.io

    Reply
  6. конференц-залы под ключ конференц-залы под ключ .

    Reply
  7. Click This Link https://sollet-wallet.io

    Reply
  8. Шиномонтажное оборудование https://vantire.ru/index.php?route=product/product/product_print&pid=26980
    Для проведения шиномонтажных работ мы можем предложить широкий спектр шиномонтажных и балансировочных станков https://vantire.ru/index.php?route=product/product/product_print&pid=9692
    Это может быть как оборудование для шиномонтажных центров со взрывной подкачкой, автоматическое и полуавтоматическое, рассчитанное на повседневную эксплуатацию в жестком режиме, так и более бюджетное оборудование для автосервисов общего назначение с использованием шиномонтажа и балансировки
    Оборудование для автосервиса и СТО https://vantire.ru/index.php?route=product/product/product_print&pid=25408

    Запчасти для автомобильных подъемников Запчасти для шиномонтажных станков и стендов Запчасти для балансировочных станков Запчасти и аксессуары для сход-развала https://vantire.ru/podemnoe-oborudovanie/podemniki/dvuhstoechnye-podaemniki-dlya-avtoservisov/podaemnik-dvuhstoechnyj-elektromehanicheskij-gp-32t-ravaglioli-kpx337lw.html

    Даем гарантию надежности эксплуатации https://vantire.ru/pokrasochnoye-oborudovaniye/kraskopulty-aerografy/reduktor-vozdushnyj-na-kraskopult.html

    Наши склады и офисы https://vantire.ru/shinomontazhnoe-oborudovanie/raskhodnye-materialy-dlya-shinomontazha/khimiya/kley_dlya_shinomontaja/termoklej-1000ml1000g-banka-s-kistyu-5890-.html

    Маслосменное оборудование https://vantire.ru/index.php?route=product/product/product_print&pid=35117

    Reply
  9. go to the website Sollet.io

    Reply
  10. сделать въезд на участок .

    Reply