力扣
黄小姜
勤快的程序员
展开
-
LeetCode 回文数 c++完整代码
回文数为了避免数字反转可能导致的溢出问题.(反转后的数字大于 int.MAX,我们将遇到整数溢出问题)为什么不考虑只反转 数字的一半?所有负数都不可能是回文除了 0 以外,所有个位是 0 的数字不可能是回文我们如何知道反转数字的位数已经达到原始数字位数的一半?----当原始数字小于或等于反转后的数字时,就意味着我们已经处理了一半位数的数字了。#include <iostream>using namespace std;bool isPalindrome(int x) { i原创 2021-04-29 14:41:15 · 555 阅读 · 0 评论 -
力扣 整数反转 C++
力扣 整数反转 C++#include <climits>#include <iostream>using namespace std;int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10; if (rev > INT_MAX / 10 || (rev == INT_MAX / 10 && pop > 7)) return 0;原创 2021-04-27 21:22:07 · 144 阅读 · 0 评论 -
LeetCode - Two Sum 完整代码
LeetCode - Two Sum 完整代码(C++)C++暴力法#include <iostream> #include <vector> using namespace std;vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); for (int i = 0; i < n - 1; ++i) {原创 2021-04-27 10:30:53 · 413 阅读 · 0 评论