博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Reverse Integer
阅读量:5824 次
发布时间:2019-06-18

本文共 1699 字,大约阅读时间需要 5 分钟。

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123Output:321

 

Example 2:

Input: -123Output: -321

 

Example 3:

Input: 120Output: 21

 

Note:

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

 

32-bit signed integer的补充

  1. 计算机最小的存储单位是“位” 也就是bit或binary digits,用来存放一个二进制数,即 0或1。 8个二进制位为一个字节Byte。 
  2. 对于 16-bit(16位)的计算机,int是以两个字节来储存的,而32-bit的计算机,则是以4个字节,即32个bit来储存的。
  3. 正数用原码存储,负数用补码的形式存储(原码取反加1)
  4. signed的最高位用0,1表示正负,unsigned全部表示数值,以16bit为例,signed的取值范围为(-2^15 to 2^15-1),也就是 -32768 到 +32767的整数,unsigned16位全部用来编码,存储范围便为(0 to 2^16-1),即 0到 65535 的非负整数;
    1. 你可以声明 int a = 1,或者 int a = -1, 但是不可以声明 unsigned a = -1 。但是需要提到的一点是,不管整数的类型是signed 还是 unsigned,都用了16位来存储,也就是说16位全部用来存储数据
    2. signed与unsigned的范围是有交集的,即都包含了0到+32767范围的整数
  5. int占32位的时候,最大可以赋值为:2147483647。也就是0x7fffffff。注意:7的二进制形式最高位为0,如果你对2147483647+1.输出的就是-2147483648。这个数是负数中最大的数,也就是int型可以表示的最小的负数。它的十六进制表示为:0x8fffffff,8的二进制形式最高位是符号位,是1,为负。

代码

import java.util.Arrays;

import java.util.Scanner;

public class ReverInteger {

 public static void main(String[] args) {
  System.out.println("Input:");
  Scanner in=new Scanner(System.in);
  int num=in.nextInt();
  System.out.println("Output:");
  ReverInteger r=new ReverInteger();
  int result=r.reverse(num);
  System.out.println(result); 
 }
 
 public int reverse(int x) {
  int result=0;
  while(x!=0) {
   int tail=x%10;
   int newResult=result*10+tail;
   if((newResult-tail)/10!=result) { //If overflow exists, the new result will not equal previous one.
    return 0;
   }
   result=newResult;
   x=x/10;
  }
  return result;
 }
 
}

 

转载于:https://www.cnblogs.com/nju-lfk/p/8072325.html

你可能感兴趣的文章
(50)与magento集成
查看>>
Ubuntu设置python3为默认版本
查看>>
JsonCpp 的使用
查看>>
问题账户需求分析
查看>>
JavaSE-代码块
查看>>
爬取所有校园新闻
查看>>
32、SpringBoot-整合Dubbo
查看>>
python面向对象基础
查看>>
HDU 2044 一只小蜜蜂(递归)
查看>>
docker 下 安装rancher 笔记
查看>>
spring两大核心对象IOC和AOP(新手理解)
查看>>
数据分析相关
查看>>
Python LDAP中的时间戳转换为Linux下时间
查看>>
微信小程序蓝牙连接小票打印机
查看>>
环境错误2
查看>>
C++_了解虚函数的概念
查看>>
全新jmeter视频已经上架
查看>>
Windows 8下如何删除无线配置文件
查看>>
解决Windows 7中文件关联和打开方式
查看>>
oracle系列(五)高级DBA必知的Oracle的备份与恢复(全录收集)
查看>>