学渣的刷题之旅 leetcode刷题 7.整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2312^{31}231, 2312^{31}231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
我的c++代码
class Solution {public:int reverse(int x) {double p=pow(2,31);double sum=0;if(x==-p)return 0;for(int tmp=abs(x);tmp>0;){sum=tmp%10+sum*10;tmp=tmp/10;}if(sum>p)return 0;else if(x>0&&sum==p)return 0;else if(x>0)return int(sum);elsereturn int(0-sum);}
};
本题主要考察溢出问题。
学渣的刷题之旅 leetcode刷题 7.整数反转相关推荐
- 学渣的刷题之旅 leetcode刷题 1.两数之和
给定一个整数数组nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素 ...
- 学渣的刷题之旅 leetcode刷题 21.合并两个有序列表
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 输入:1->2->4, 1->3->4 输出:1->1->2-> ...
- 学渣的刷题之旅 leetcode刷题 9. 回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -12 ...
- 学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出 ...
- 学渣的刷题之旅 leetcode刷题 53.最大子序和(动态规划,贪心法)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4, ...
- 学渣的刷题之旅 leetcode刷题 70.爬楼梯(动态规划)
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 输入: 2 输出: 2 解释: 有两种方法可以爬 ...
- 学渣的刷题之旅 leetcode刷题 100.相同的树
给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 我的c++代码 /*** Definition for a binary tree ...
- 学渣的刷题之旅 leetcode刷题 88. 合并两个有序数组
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n ...
- 学渣的刷题之旅 leetcode刷题 69.x的平方根(暴力法、二分查找)
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 输入: ...
- 学渣的刷题之旅 leetcode刷题 67.二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 输入: a = "11", b = "1" 输出: " ...
最新文章
- Python 工匠:在边界处思考
- 乱码问题引申 python 中string和unicode
- mysql常用查询命令
- SAP Spartacus读取User Address的action是如何被Effect接收的
- C# 打印PDF文档的10种方法
- java基准测试_星期五基准功能Java
- 【网络流24题】餐巾计划问题(最小费用最大流)
- BugkuCTF-WEB题速度要快
- Windows NT Backup - 恢复工具 - Windows Vista的迁移工具
- apache 网站转nginx_堡塔网站加速宝塔面板网站加速安装设置使用教程
- 襟翼是什么?——浅述飞控襟翼系统
- 企业微信网页授权登陆
- 1946年产生的第一台电子计算机6,1946年第一台计算机在美国诞生——青夏教育精英家教网——...
- 【算法】【感悟】LCP 03. 机器人大冒险
- 一步一步的手写Promise
- windows10网络共享及重启后失效的解决办法
- mvp的全称_王者荣耀里面每把有mvp但是mvp是什么意思呢
- 安徽省大数据与人工智能竞赛经验分享-3【从赛题中分析比赛需要的技能】
- thinkphp构架
- [转发]知识图谱 (Knowledge Graph) 专知 荟萃
热门文章
- java语言变量分为_在Java语言中变量分为四种,分别是___________________________________________。_学小易找答案...
- 解读MCE(Machine Check Exception)和Intel CSR寄存器(configuration Registers)的代码含义工具
- IOS版aplayer使用教程_[按键精灵手机版教程]安卓3.0按键使用教程
- Google Earth Engine——从Python中的经纬度坐标获取Modis正弦图块网格位置
- 【web-攻击用户】(9.4)跨域捕获数据——通过注入HTML捕获数据、注入CSS捕获数据、JavaScript劫持
- [异常类] 空指针 Calendar.setTime(a) 源码剖析
- Zabbix以trapper方式监控MySQL备份文件
- 中国音乐史记•黄家驹列传
- 数字化时代的新形式下,如何提升客户满意度,实现客户成功?
- echarts设置标题样式,echarts设置主标题和副标题样式