https://leetcode.cn/problems/reverse-integer/
整数反转 

class Solution {
public:
    int reverse(int x) {
        string str = to_string(x);

        int left = str[0] == '-' ? 1 : 0;
        int right = str.size()-1;

        while(left < right)
        {
            swap(str[left],str[right]);
            left++;
            right--;
        }

        long long t = stoll(str); // 转化为long long 判断是否溢出
        if(t > INT_MAX || t < INT_MIN)
        {
            return 0;
        }

        return static_cast<int>(t);
    }
};
-----------------------------------------------------------------------
https://leetcode.cn/problems/jump-game-ii/
跳跃游戏

// class Solution {
// public:
//     int jump(vector<int>& nums) {
//         int ans = 0;
//         int start = 0;
//         int end = 1;   // 最远距离区间为左闭右开

//         while(end < nums.size())
//         {
//             int max_pos = 0;//记录能跳到的最远距离
//             for(int i = start; i < end; ++i) // 作为起始点的区间
//             {
//                 max_pos = max(max_pos,i+nums[i]);
//             }
//             start = end;
//             end = max_pos+1;
//             ans++;
//         }

//         return ans;
//     }
// };

//优化 
class Solution {
public:
    int jump(vector<int>& nums) {
        int ans = 0;
        int end = 0;
        int max_pos = 0;

        for(int i = 0; i < nums.size()-1; ++i)
        {
            max_pos = max(max_pos,i+nums[i]);
            if(i == end) //每次到达起跳区间的结束位置，就要更新下一个结束位置
            {
                end = max_pos;
                ans++;
            }
        }

        return ans;
    }
};
-----------------------------------------------------------------------