二进制求和
二进制求和
原题链接：https://leetcode.cn/problems/add-binary/
给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。
1.参考解答==思路==：大整数加法
1
加一
加一
原题链接：https://leetcode.cn/problems/plus-one/
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。
1.参考解答==思路==：大整数加法
将最后一位加1
如果最后一位在加法操作后等于10，则需要进行进位
如果在下标为0的数字位等于10，则需要将数字的整体位数加1
1
罗马数字转整数
罗马数字转整数
原题链接：https://leetcode.cn/problems/roman-to-integer/
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。
12345678字符 数值I 1V 5X 10L 50C 100D 500M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII 而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值。同样地数字9表示为 IX。
这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。
1234567891011121314151617181920212223242526272829303132333435363738394041424344class Solution {public: int romanToInt(string s) { int ans = 0; for (int i = 0; i < s.length(); ++i) { if (s[i] == 'I') { //特殊判断 if (s[i + 1] == 'V' || s[i + 1] == 'X') { ans += (s[i + 1] == 'V' ...
回文数
回文数
原题链接：https://leetcode.cn/problems/palindrome-number/
给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则返回 false。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
提示：-231 <= x <= 231 - 1
1.整数反转利用整数反转的思想，来处理回文数字问题
12345678910111213class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; long long ans = 0; long long raw = x; while (x) { ans = ans * 10 + x % 10; x /= 10; } return raw == ans; }};
2.字符串反转1234567891011121314class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; string raw = to_string(x); string ans = raw; for (int i = 0, j = raw.length() - 1; i < j; ++i, --j) { char c = ans[i]; ans[i] = ans[j]; ans[j] = c; } return raw == ans; }};
整数反转
整数反转
原题链接：https://leetcode.cn/problems/reverse-integer/
给你一个 32 位的有符号整数 x ，返回其数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）（只允许使用int类型的变量）
提示：-231 <= x <= 231 - 1
1234input:120output:21input:0output:0
123456789101112131415161718class Solution {public: int reverse(int x) { int ans = 0; while (x) { if (ans > INT_MAX / 10 || ans < INT_MIN / 10 || ans == INT_MAX / 10 && x % 10 > 7 || ans == INT_MIN / 10 && x % 10 < -8 ) { ans = 0; break; } ans = ans * 10 + x % 10; x /= 10; } return ans; }};