1.暴力循环
//还带有些C语言的既视感
代码:
package 两数之和;
public class Solution {
int[] twoSum(int[] nums, int target) {
int[] array = new int[2];
int flag=0;
for(int i=0;i<nums.length;i++)
{
for(int j=i+1;j<nums.length;j++)
{
if(nums[i]+nums[j]==target) {
array[0]=i;array[1]=j;
flag=1;break;//直接在此处return array将节省空间,不用打两个break
}
}
if(flag==1) break;
}
return array;
}
}
测试代码:
package 两数之和;
import java.util.Arrays;
public class testSolution {
public static void main(String[] args) {
Solution test = new Solution();
int[] nums= {5,8,11,15,19,4,2};
int target=10;
int[] ans=test.twoSum(nums,target);
System.out.println(ans[0]);
System.out.println(ans[1]);
}
}