首页 > 其他分享 >每日一道leetcode:7. 整数反转

每日一道leetcode:7. 整数反转

时间:2023-06-15 11:06:47浏览次数:52  
标签:10 digit return int 反转 整数 末尾数 ans leetcode


1. 题目(中等)

题目链接

每日一道leetcode:7. 整数反转_git

2. 分析与解答

思路:整数取余。直接对原整数取余取到末尾数,并用该末尾数*10实现翻转,组成新的数,注意是否越界的判断

class Solution {
public:
    int reverse(int x) {
        int ans = 0;
        while (x != 0) {
            if (ans < INT_MIN / 10 || ans > INT_MAX / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            ans = ans * 10 + digit;
        }
        return ans;
    }
};

注意:这里在*10实现翻转之前,得判断是否超出最大和最小的表示范围


标签:10,digit,return,int,反转,整数,末尾数,ans,leetcode
From: https://blog.51cto.com/u_16161414/6485311

相关文章

  • 每日一道leetcode:11. 盛最多水的容器
    1.题目(中等)题目链接2.分析与题解思路:双指针。面积的计算与横轴和纵轴都有关,根据木桶效应来看,纵轴中影响面积的是较短的那个纵轴。可以使用双指针,分别指向纵轴的两端。classSolution{public:intmaxArea(vector<int>&height){intn=height.size();i......
  • 每日一道leetcode:9. 回文数
    1.题目(简单)题目链接给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121......
  • 每日一道leetcode:6. N 字形变换
    1.题目(中等)题目链接2.分析与解答思路:矩阵模拟。分为两步:向下遍历向右上遍历classSolution{public:stringconvert(strings,intnumRows){//模拟intn=s.length();if(numRows==1||numRows>=n){returns;......
  • leetcode:vim模式下esc代码区失焦问题
    问题刷力扣时用的vim模式编码,当按下esc退出插入模式的时候,发现编辑的焦点直接从代码区退出了,还想继续往下敲代码就只能再次点鼠标原因浏览器使用了插件vimium,所以导致这个问题的出现。参考这里解决把插件设置力扣网站禁用就行,如果不想麻烦的关闭vimium插件的话。直接添加如......
  • #yyds干货盘点# LeetCode程序员面试金典:分割回文串
    题目:给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。 示例1:输入:s="aab"输出:[["a","a","b"],["aa","b"]]示例2:输入:s="a"输出:[["a"]]代码实现:classSolution{bo......
  • 【LeetCode双指针】合并两个有序数组,从后向前遍历
    合并两个有序数组https://leetcode.cn/problems/merge-sorted-array/给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数......
  • 【剑指Offer】13、调整数组顺序使奇数位于偶数前面
    【剑指Offer】13、调整数组顺序使奇数位于偶数前面题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路:首先,如果不考虑奇数和奇数,偶数和偶数......
  • 挑战数据结构和算法——整数的二进制表示中1的个数
    题目来源“数据结构与算法面试题80道”。在此给出我的解法,如你有更好的解法,欢迎留言。问题分析:本题涉及到二进制的处理,在本题使用到&操作和>>操作。方法:intget_num(intn){intnum=0;if(n<0){num+=1;n=n*(-1);}while(n!=0){......
  • 每日一道leetcode:4. 寻找两个正序数组的中位数
    1.题目(困难)题目链接给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1:输入:nums1=[1,3],nums2=[2]输出:2.00000解释:合并数组=[1,2,3],中位数2示例2:输入:nums1=[1,2],nu......
  • 每日一道leetcode:5. 最长回文子串
    1.题目(中等)题目链接给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。示例1:输入:s=“babad”输出:“bab”解释:“aba”同样是符合题意的答案。示例2:输入:s=“cbbd”输出:“bb”提示:1<=s.length<=1000s仅由数字和英文......