Leetcode1:两数之和【Java实现】
程序员文章站
2022-07-14 17:28:14
...
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
上建模课,无聊。就打开了Leetcode。时间超过5%,空间超过90%。暴力解决。哈哈哈。菜的真实。以后写一道更一个。这道没啥理解,就先这样直接贴代码了。
/**
* -*- coding: utf-8 -*-
* @Time : 2019/8/3 11:15
* @Author : 奥利波德
* @FileName: Solution.py
* @Software: IntelliJ IDEA
* @Blog :https://blog.csdn.net/qq_44265507
*/
class Solution {
public static int[] twoSum(int[] nums, int target) {
int length = nums.length;
int a,j = 0;
int[] c = new int[2];
for(a=0;a<length;a++){
for(j=0;j<length;j++){
if (j!=a){
if(nums[a]+nums[j] == target){
c[0] = a;
c[1] = j;
return c;
}
}
}
}
return c;
}
public static void main(String[] args) {
int[] nums = new int[]{3,2,4};
int target = 6;
int[] result = new int[2];
result = twoSum(nums, target);
for (int i = 0; i<result.length;i++)
System.out.print(result[i]);
}
}
上一篇: Java学习Day4