Leetcode(7)整数反转
时间:2019-10-15
本文章向大家介绍Leetcode(7)整数反转,主要包括Leetcode(7)整数反转使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Leetcode(6)Z字形变换
[题目表述]:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
第一次:转字符串处理
执行用时:40 ms; 内存消耗:11.6MB 效果:很好
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x>=0:
r=str(x)
r=r[::-1]
n=int(r)
else:
r=str(-x)
r=r[::-1]
n=-(int(r))
if x>(2**31-1) or x<(-2)**31:
return 0
return n
学习
- 字符串转数字必须得是纯数字,不能带符号
- 内置幂运算:**
第二种方法:转列表处理
执行用时:40 ms; 内存消耗:11.6MB 效果:很好
class Solution:
def reverse(self, x: int) -> int:
s = ''
s = s.join(i for i in str(x))
if s[0] == '-':
s = s[1:] + '-'
return int(s[::-1]) if -2**31<int(s[::-1])<2**31-1 else 0
学习
列表处理不用考虑是否是纯数字
if表达式不太熟练
['' for x in range(numRows)] ''.join(L)
第三种方法:移位运算
执行用时:56 ms; 内存消耗:11.6MB 效果:还行
class Solution:
def reverse(self, x: int) -> int:
a = str(x)
if(x >= 0):
m = int(a[::-1])
return m if m <= ((1<<31)-1) else 0
else:
n = -int(a[:0:-1])
return n if n >= (-(1<<31)) else 0
学习
- 用移位代替**
原文地址:https://www.cnblogs.com/ymjun/p/11681723.html
- Android查缺补漏(View篇)--自定义View利器Canvas和Paint详解
- Android查缺补漏(View篇)--自定义 View 的基本流程
- CVPR2018: Unsupervised Cross-dataset Person Re-identification by Transfer Learning of Spatio-tempora
- 一个数据包消灭一台服务器的DNS漏洞
- java文件基本操作与实例
- 如何在Azkaban中安装HDFS插件以及与CDH集成
- CVE-2017-5123 漏洞利用全攻略
- sqlmap被ban了ip怎么办
- 毫秒级检测!你见过带GPU的树莓派吗?
- 达观数据对AngularJS技术的思考与实践
- hadoop配置文件
- 推荐一款src自动化扫描和收集的工具
- 蓝桥杯:兰顿蚂蚁
- 蓝桥杯:矩阵翻硬币
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 潘石屹用Python解决100个问题 | 斐波那契数列分数
- Leetcode No.7 整数反转
- 后端程序员必备的 Linux 基础知识+常见命令(近万字总结)
- XSS Game分析以及知识点总结
- Web 图形可视化 SQL 优化神奇,真香!
- C++ vector 容器浅析
- C++中的STL中map用法详解
- C++ pair(对组)的简单了解
- elasticSearch学习(六)
- centos7搭建LDAP服务器
- zookeeper is not a recognized option zookeeper参数不支持
- 快来看看你是不是“假的”DBA
- 基于docker搭建gitlab
- 理解Future及FutureTask的实现
- centos7 hbase1.4.13+hadoop2.7.1+单机环境搭建