算法学习 18
1.整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：
输入：x = 123 输出：321
示例 2：
输入：x = -123 输出：-321
示例 3：
输入：x = 120 输出：21
示例 4：
输入：x = 0 输出：0
class Solution {public int reverse(int x) {int res = 0;while(x!=0) {//每次取末尾数字int tmp = x%10;//判断是否 大于 最大32位整数if (res>214748364 || (res==214748364 && tmp>7)) {return 0;}//判断是否 小于 最小32位整数if (res<-214748364 || (res==-214748364 && tmp<-8)) {return 0;}res = res*10 + tmp;x /= 10;}return res;}
}
2.最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1：
输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。
示例 2：
输入：nums = [0,0,0], target = 1 输出：0 解释：与 target 最接近的和是 0（0 + 0 + 0 = 0）。
class Solution {public int threeSumClosest(int[] nums, int target) {Arrays.sort(nums);//排序int ans = nums[0] + nums[1] + nums[2];for(int i=0;i<nums.length;i++) {int start = i+1, end = nums.length - 1;while(start < end) {int sum = nums[start] + nums[end] + nums[i];if(Math.abs(target - sum) < Math.abs(target - ans))ans = sum;//更新更接近的值。if(sum > target)//寻找还存在的可能性end--;else if(sum < target)start++;elsereturn ans;}}return ans;}
}