【LeetCode】124.Reverse Integer
題目描述(Easy)
Given a 32-bit signed integer, reverse digits of an integer.
題目連結
https://leetcode.com/problems/reverse-integer/description/
Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21
演算法分析
無,注意數值溢位。
提交程式碼:
class Solution {
public:
int reverse(int x) {
if (x == INT_MIN) return 0;
int res = 0;
int y = x > 0 ? x : -x;
bool sign = x > 0 ? true : false;
for (; y; y /= 10)
{
if ((INT_MAX - y % 10) / 10 < res)
return 0;
res = 10 * res + y % 10;
}
return sign ? res : -res;
}
};
相關推薦
【LeetCode】124.Reverse Integer
題目描述(Easy) Given a 32-bit signed integer, reverse digits of an integer. 題目連結 https://leetcode.com/problems/reverse-integer/description/ Exampl
【LeetCode】7.Reverse Integer 整數反轉
示例1: Input: 123 Output: 321 注意: 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 [−231, 231 − 1]。請根據這個假設,如果反轉後整數溢位那麼就返回 0。 解題思路: 以後過於簡單的題不寫進
【leetcode】7. Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321
【leetcode】7. Reverse Integer(C)
Description: Given a 32-bit signed integer, reverse digits of an integer. Example1: Input: 123 Output: 321 Example2: Input: -1
【Leetcode】之Reverse Integer
題目描述: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 我的解題思路: 這道題就是一套數學題,給定一個10進位制
【LeetCode】025. Reverse Nodes in k-Group
targe nullptr tmp oid main length elf positive 後來 Given a linked list, reverse the nodes of a linked list k at a time and return its modi
【LeetCode】25. Reverse Nodes in k-Group - Java實現
文章目錄 1. 題目描述: 2. 思路分析: 3. Java程式碼: 1. 題目描述: Given a linked list, reverse the nodes of a linked list k at a time and
【LeetCode】151. Reverse Words in a String
blue rac public however -s single substring follow ext Difficulty: Medium More:【目錄】LeetCode Java實現 Description Given an input string,
【LeetCode】345.Reverse Vowels of a String(反轉字串中的母音字母)-C++實現
本題為谷歌面試題。 問題描述: 一、第一種方法:對撞指標法 #include <iostream> #include <vector> #include <string> #include <cassert> #inc
【leetcode】25. Reverse Nodes in k-Groups(JAVA)
題目連結 提交程式碼: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Lis
【leetcode】124.(Hard)Binary Tree Maximum Path Sum
解題思路: 回溯 對於樹的一個結點來說,[左子樹值]、[右子樹值]、[左子樹+右子樹+當前結點值],這三種組合中,必然有一個最大值,將這個最大值儲存在maxValue[0]中,實時更新即可。 函式maxValue返回的是如果一定要包含當前結點值時的最大數值。 提交程式碼: cl
【LeetCode】92. Reverse Linked List II(C++)
地址:https://leetcode.com/problems/reverse-linked-list-ii/ 題目: Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n
【LeetCode】#124二叉樹中的最大路徑和(Binary Tree Maximum Path Sum)
【LeetCode】#124二叉樹中的最大路徑和(Binary Tree Maximum Path Sum) 題目描述 給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義為一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 示例
【LeetCode】917. Reverse Only Letters
917. Reverse Only Letters Problem Example Solution Problem 給一個字串,只反轉其中的字母 Example Input: “ab-cd” Outp
【LeetCode】541. Reverse String II 解題報告(Python)
題目描述 Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the star
【LeetCode】Evaluate Reverse Polish Notation 解題報告
【題意】 計算逆波蘭表示式(又叫字尾表示式)的值。 例如: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5"
【LeetCode】#7整數反轉(Reverse Integer)
【LeetCode】#7整數反轉(Reverse Integer) 題目描述 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸
【LeetCode】- Reverse Integer(將一個整數反轉)
[ 問題: ] Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321
【python】【leetcode】【演算法題目7—Reverse Integer】
一、題目描述 題目原文: Reverse digits of an integer. (將一個整數反轉輸出) 舉例: Example1: x = 123, return 321Exa
【LeetCode】LeetCode——第7題:Reverse Integer
7. Reverse Integer My Submissions Question Editorial Solution Total Accepted: 134949 Tota