您的位置:首页 > 其它

l 4000 eetcode-1 Two Sum 找到数组中两数字和为指定和

2016-12-05 19:53 190 查看
问题描述:在一个数组(无序)中快速找出两个数字,使得两个数字之和等于一个给定的值。假设数组中肯定存在至少一组满足要求。

public class test1 {

    public static int[] twoSum(int[] nums, int target) {

        for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{i,j};
}
}
}
return new int[]{-1};//return -1 if target isn't exist;

    }

     public static void main(String[] args) {
int[] arr = {2, 7, 11, 15};
int target = 17;
int[] res = twoSum(arr, target);
for (int i = 0; i < res.length; i++) {
System.out.println(res[i]);//0,1
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode
相关文章推荐