LeetCode两数之和

每天收获一点点

尝试刷一下leetcode，先来一个简单的练练手O(∩_∩)O哈哈~

题目：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解（java版）：

测试用例：
[2,7,11,15]
26
预期结果：
[2,3]
解题思路：
将数组中的每一个元素，和另外的元素相加，然后和target对比 相等返回各自下标
[2,7,11,15]
第1次循环 2+7 2+11 2+15
第2次循环 7+11 7+15
第3次循环 11+15

最近写kotlin写的 老是忘写分号；尴尬的很上代码…

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int numsSize=nums.length;
            int[] two=new int[2];
        for(int i=0;i<numsSize-1;i++){//控制循环的次数
            for(int j=i;j<numsSize-1;j++){//循环与其他元素相加
                if(nums[i]+nums[j+1]==target){
                    two[0]=i;
                    two[1]=j+1;
                     return two;
                 
                }
            }
            
        }
       return two;
    }
}

以上就是两数之和的题解，大家有什么好的优化版本可以评论也可以加我的技术交流群！
群号：679293162
二维码：