两数之和（数组）

59 阅读 0 评论 39 点赞

我是靠谱客的博主迅速长颈鹿，最近开发中收集的这篇文章主要介绍两数之和（数组），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1，两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
答案：
class Solution {
public int[] twoSum(int[] nums, int target) {

    int[] result=new int[2];
    for(int i =0; i<nums.length-1;i++){
        for(int j=i+1;j<nums.length;j++){
            if(nums[i]+nums[j]==target){
               result[0]=i;
               result[1]=j;
                }

}
}
return result;

}
解题思路：
读清题目，由于结果要返回一个数组下标，我们要定义一个数组去接收结果；
根据for循环的规律，由于两个数都是从一个数组中取，所以我们要定义两个for，第一个for取数组第一个值，那么第二个for就取除第一个值的其他值去做比较；