每日随机算法题（来自LeetCode）

1.整数反转（难度：中等）

题目：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

代码演示：

class Solution {
    public int reverse(int x) {
        //定义一个reverse来存储反转后的数字
        int reverse = 0;
        //定义一个last来存储要溢出之前的反转后的数字
        //int溢出会变成溢出值和最大可表示范围值的差值
        int last = 0;
        while(x!=0){
            //定义一个temp来存储取余后的数字
            int temp = x%10;
            last = reverse;
            reverse = reverse*10+temp;
            if(last!=reverse/10){
                return 0;
            }
        //取倒数第二个数字
            x=x/10;
        }
        return reverse;
        }
    
}

2.两数之和（难度：简单）

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找