-
Notifications
You must be signed in to change notification settings - Fork 91
/
Reverse_Integer.js
46 lines (33 loc) · 963 Bytes
/
Reverse_Integer.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
/**
Reverse Integer
https://leetcode.com/problems/reverse-integer/
Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0.
Assume the environment does not allow you to store 64-bit integers (signed or unsigned).
Example 1:
Input: x = 123
Output: 321
Example 2:
Input: x = -123
Output: -321
Example 3:
Input: x = 120
Output: 21
*/
/**
* @param {number} x
* @return {number}
*/
var reverseInteger = function(x) {
const sign = x >= 0 ? 1 : -1;
let baseNum = sign * x;
let builder = 0;
while (baseNum > 0) {
const digit = baseNum % 10;
builder = builder * 10 + digit;
baseNum = (baseNum / 10) | 0;
}
builder *= sign;
const isWithinRange = (builder >= -Math.pow(2, 31) && builder <= Math.pow(2, 31) - 1);
return isWithinRange ? builder : 0;
};
module.exports.reverseInteger = reverseInteger;