leecode刷题笔记

两数之和（遍历法）

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n=nums.size();
        for(int i=0;i<n-1;++i)
        {
            for(int j=i+1;j<n;++j)
            {
                if(nums[i]+nums[j]==target)
                {
                    return {i,j};
                }
            }
        }
      return {};
    }
};

回文数

//回文数前提是不为零且该数最后一位不能是零、或者该数不能为负数
//按照移位法对输入数字进行拆解，区分奇数和偶数，单独摘出来x即可
class Solution {
public:
    bool isPalindrome(int x) {
        if(x>0&&x%10!=0)
        {
            int y=0;
            while(x>y)
            {
                    y=x%10+y*10;
                    x=x/10;
            }
            return y==x||x==y/10;
        }
        if(x==0)
        {
            return true;
        }
        return false;
    }
   
};