📢前言
🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻
🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
🌲 今天是力扣算法题持续打卡第7天🎈！
🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻
🌲原题样例
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1： 输入：x = 123 输出：321
示例 2： 输入：x = -123 输出：-321
示例 3： 输入：x = 120 输出：21
示例 3： 输入：x = 120 输出：21
提示： - -231 <= x <= 231 - 1
🌻C#方法：数学
解题思路
代码
public class Solution { public int Reverse(int x) { int rev = 0; while (x != 0) { if (rev < int.MinValue / 10 || rev > int.MaxValue / 10) { return 0; } int digit = x % 10; x /= 10; rev = rev * 10 + digit; } return rev; } }
执行结果
执行结果 通过，执行用时36ms，内存消耗15.1MB
复杂度分析
时间复杂度：O(\log |x|)
空间复杂度：O(1)
🌻Java方法：数学
解题思路
此解法跟C#一个思路，只是代码略微有差别
代码
class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { if (rev < Integer.MIN_VALUE / 10 || rev > Integer.MAX_VALUE / 10) { return 0; } int digit = x % 10; x /= 10; rev = rev * 10 + digit; } return rev; } }
执行结果
执行结果 通过，执行用时1ms，内存消耗35.6MB
复杂度分析
时间复杂度：O(\log |x|)
空间复杂度：O(1)
💬总结
今天是力扣算法题打卡的第七天！
文章采用 C# 和 Java 两种编程语言进行解题
一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
那今天的算法题分享到此结束啦，明天再见！
