目录
1. 两数之和
题目描述:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。可以按任意顺序返回答案。
示例 :
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]
解题思路1:
暴力破解
两重循环,外层循环从数组数组第一个元素(下标为0)开始,内层循环从外层循环的下一个元素开始,因为不能出现重复的元素;然后将数组中的元素的值相加,如果等于target则将下标存在数组中,然后跳出循环,将数组返回
class Solution {
public int[] twoSum(int[] nums, int target) {
int a = 0;
int b = 0;
int[] sum = new int[2];
for(a=0; a<nums.length; a++){
for(b=a+1; b<nums.length; b++){
if(nums[a]+nums[b]==target){
sum[0] = a;
sum[1] = b;
break;
}
}
}
return sum;
}
}
解题思路2:
HashMap
public static int[] twoSum(int[] nums, int target) {
int[] result = new int[]{0, 1};
if(nums.length==2){
return result;
}
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
map.put(nums[i],i );
}
for (int i = 0; i < nums.length; i++) {
if(map.get(target-nums[i])!=null){
result[0]=i;
result[1] = map.get(target-nums[i]);
if(result[0]!=result[1]){
break;
}
}
}
return result;
}
1. 整数反转
题目描述:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31^, 2^31^ − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 :
输入:x = 123 输出:321输入:x = -123 输出:-321
解题思路:
将整数反转,只需要每次获取到x的最后一位,然后反转即可,需要注意范围