给定一个整数数组 nums 和一个整数目标值 target ,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
简单来说可以直接使用冒泡排序暴力破解。
需要注意的是:
① 双层循环中要有跳出,避免在获取正确结果后依然有后续操作
② 一个数字只能在数组中出现一次,所以也就是说 nums 中一个下标只能出现一次
③ 尽量不返回null值,规避 NPE
三、解题答案
class Solution {
public int[] twoSum(int[] nums, int target) {
for(int i=0;i<nums.length;i ){
for(int j=1;j<nums.length;j ){
if(i != j && nums[i] nums[j] == target){
int[] rlt = new int[2];
rlt[0] = i;
rlt[1] = j;
return rlt;
}
}
}
return new int[2];
}
}
Java
四、执行结果五、后记有更优的解法,后续逐次更新。
Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved