梦开始的地方
1.两数之和
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int n = nums.size();
for(int i = 0; i<n; i++){
for(int j = 1; j<n-i; j++){
if(target == nums[i]+nums[i+j]){
return {i,i+j};
break;
}
}
}
return {};
}
};
9.回文数
题目描述:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0){
return false;
}
string str1 = to_string(x);
string str2 = str1;
reverse(str1.begin(),str1.end());
if(str1 == str2){
return true;
}
else{
return false;
}
return 0;
}
};