两数之和

CarlBenjamin 发布于2019-08-16 16:17 / 2138人阅读

摘要：算法题目引用具体题目给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

算法

题目：
引用：https://leetcode-cn.com/probl...
具体题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码：

public class SumFind {


    private int[] find(int[] resource, int target) {

        int[] index = new int[2];


        for (int i = 0; i < (resource.length - 2); i++) {

            if (resource[i] <= target) {

                for (int j = i + 1; j < resource.length - 1; j++) {

                    if (target == (resource[i] + resource[j])) {

                        index[0] = i;
                        index[1] = j;

                    }

                }

            }

        }

        return index;
    }
}

最好时间复杂度：
数组里面的元素都大于目标数，所以不会去循环里面的代码，所以复杂度就是外面的循环就是N-1，也就是O(n)

最坏时间复杂度：
把里面的每一个循环完之后才找到这两个数。所以每一次循环就是n + (n-1) + (n-2) + ... + 1
(1 + n) /2,也是O（n）.

GPU云服务器云服务器之和两数相两数相加 python两数相除

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/74018.html

两数之和问题各变种多解法小结

摘要：两数之和问题各变种多解法小结声明文章均为本人技术笔记，转载请注明出处两数之和等于题目大意给出未排序数组和指定目标，返回数组中两数之和的组合元素下标要求下标从开始，而且，保证题目中有且只有个可行解解法暴力时间复杂度求解解题思路暴力二重循环求解两数之和问题各变种多解法小结声明文章均为本人技术笔记，转载请注明出处：[1] https://segmentfault.com/u/yzwal...

lentoo 2019-08-16 10:34 评论0 收藏0
LeetCode 167：两数之和 II - 输入有序数组 Two Sum II - Input a

摘要：公众号爱写给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和，其中必须小于。示例输入输出解释与之和等于目标数。公众号：爱写bug（ID：icodebugs）给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。...

张春雷 2019-08-16 18:29 评论0 收藏0
LeetCode 167：两数之和 II - 输入有序数组 Two Sum II - Input a

摘要：公众号爱写给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和，其中必须小于。示例输入输出解释与之和等于目标数。公众号：爱写bug（ID：icodebugs）给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。...

Me_Kun 2019-07-31 11:26 评论0 收藏0
LeetCode.1 两数之和(Two Sum)(JS)

摘要：开坑，以后每周刷一两道一题目两数之和给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。但是，你不能重复利用这个数组中同样的元素。开坑，以后每周刷一两道LeetCode 一、题目两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应...

Gu_Yan 2019-08-23 16:15 评论0 收藏0
力扣-----python两数之和问题（超详细，适合初学者）

摘要：两数之和暴力求解首先我们需要有一个目标列表，并且有一个目标值。如果列表中的某两个数之和，正好等于我们的目标值，那么就会反回那两个数的索引。两数之和----------暴力求解首先我们需要有一个目标列表，并且有一个目标值。如果列表中的某两个数之和，正好等于我们的目标值，那么就会反回那两个数...

raledong 2021-11-22 09:34 评论0 收藏0