欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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]);

    }
}
相关标签: 算法 Leetcode