zoukankan      html  css  js  c++  java
  • LeetCode 7. Reverse Integer

    7. Reverse Integer(整数反转)

    链接:https://leetcode-cn.com/problems/reverse-integer/

    题目:

      给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

      示例 1:

      输入: 123
      输出: 321
       示例 2:

      输入: -123
      输出: -321
      示例 3:

      输入: 120
      输出: 21
      注意:

      假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

    思路:

      简单题,大概有两种思路,一种是直接字符串翻转,怎么翻都行,甚至可以直接整个数组转换。第二种就是数字运算,余数加到上次结果的末尾,直接输出(注意看数字越界了没)。

      重点就是数字越界,我这里多加了一个判断,越界归零,虽然这样我还是错了几次。。。。

    代码:

     1 public static int reverse(int x) {
     2         int ans = 0;
     3         int num = Math.abs(x);
     4         int max = Integer.MAX_VALUE/10;
     5         while(num>0)
     6         {
     7             int t = num % 10;
     8             if(ans > max)
     9                 return 0;
    10             ans = ans * 10 + t;
    11             
    12             num = num / 10;
    13         }
    14         if(x>0)
    15             return ans;
    16         else
    17             return -ans;
    18     }
  • 相关阅读:
    java中compareTo()用法详解
    random详解
    http协议介绍
    各种Web渗透测试平台
    提升黑客技能的十大网站
    .htaccess文件得用途
    XSS平台搭建
    session攻击(会话劫持+固定)与防御
    伪静态的原理以及应用
    Nessus激活码获取
  • 原文地址:https://www.cnblogs.com/blogxjc/p/11172336.html
Copyright © 2011-2022 走看看