力扣题目
两数相加,返回数组下标
题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
简单思路
我通过冒泡算法最基本的思想 来进行一一相加,利用临时数组来接收下标。在main方法接收返回的临时数组,打印即可。
因为题目需要不能重复且只有一个最优解,所以我的代码很简单。
代码
package cn.two;
public class function {
public int[] f(int target, int nums[]) {
int temp[] = new int[2];//题目要求只要一个解就好
for (int i = 0; i < nums.length; i++) {
for (int j = nums.length-1; j > i && j != i; j--) {
//j的赋值和判断条件比较紧密
//我是i正序,j降序
//而且j不等于i
if (nums[i]+nums[j]==target)
{
temp[0] = i;
temp[1]=j;
}
}
}
return temp;
}
}
-------------------------------------分割号-------------------------------
package cn.two;
public class two {
public static void main(String[] args) {
int[] nums = {1, 2, 3, 7, 9};
//System.out.println(nums.length);
int target = 16;
function fc = new function();
int[] tmp = new int[2];
tmp = fc.f(target, nums);//接收数组
for (int i = 0; i < 2; i++) {
System.out.println(tmp[i]);
}
}
}
结果
3,4
力扣测试结果:
后言
这是我第一次通过所学的知识来解决代码,以往的题目出的都是比较有针对性,相当于套用知识点就好了。
要是有其他方法的话我会继续回来更新的,毕竟上面的代码用来新手糊弄老师还是可以的,真正来学习还是差了点水准。