兩數(shù)之和

CarlBenjamin 發(fā)布于2019-08-16 16:17 / 2245人閱讀

摘要：算法題目引用具體題目給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù)，并返回他們的數(shù)組下標(biāo)。

算法

題目：
引用：https://leetcode-cn.com/probl...
具體題目：
給定一個(gè)整數(shù)數(shù)組?nums?和一個(gè)目標(biāo)值?target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那?兩個(gè)?整數(shù)，并返回他們的數(shù)組下標(biāo)。
你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。

給定 nums = [2, 7, 11, 15], target = 9
因?yàn)?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;
    }
}

最好時(shí)間復(fù)雜度：
數(shù)組里面的元素都大于目標(biāo)數(shù)，所以不會(huì)去循環(huán)里面的代碼，所以復(fù)雜度就是外面的循環(huán)就是N-1，也就是O(n)

最壞時(shí)間復(fù)雜度：
把里面的每一個(gè)循環(huán)完之后才找到這兩個(gè)數(shù)。所以每一次循環(huán)就是n + (n-1) + (n-2) + ... + 1
(1 + n) /2,也是O（n）.

云服務(wù)器 GPU云服務(wù)器之和兩數(shù)相兩數(shù)相加 python兩數(shù)相除

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/74018.html

相關(guān)文章

兩數(shù)之和問題各變種多解法小結(jié)

摘要：兩數(shù)之和問題各變種多解法小結(jié)聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處兩數(shù)之和等于題目大意給出未排序數(shù)組和指定目標(biāo)，返回?cái)?shù)組中兩數(shù)之和的組合元素下標(biāo)要求下標(biāo)從開始，而且，保證題目中有且只有個(gè)可行解解法暴力時(shí)間復(fù)雜度求解解題思路暴力二重循環(huán)求解兩數(shù)之和問題各變種多解法小結(jié) 聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處：[1] https://segmentfault.com/u/yzwal...

lentoo 2019-08-16 10:34 評(píng)論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

摘要：公眾號(hào)愛寫給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和，其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。公眾號(hào)：愛寫bug（ID：icodebugs）給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。...

張春雷 2019-08-16 18:29 評(píng)論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

摘要：公眾號(hào)愛寫給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和，其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。公眾號(hào)：愛寫bug（ID：icodebugs）給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。...

Me_Kun 2019-07-31 11:26 評(píng)論0 收藏0
LeetCode.1 兩數(shù)之和(Two Sum)(JS)

摘要：開坑，以后每周刷一兩道一題目兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù)，并返回他們的數(shù)組下標(biāo)。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。開坑，以后每周刷一兩道LeetCode 一、題目兩數(shù)之和：給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè) 整數(shù)，并返回他們的數(shù)組下標(biāo)。你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)...

Gu_Yan 2019-08-23 16:15 評(píng)論0 收藏0
力扣-----python兩數(shù)之和問題（超詳細(xì)，適合初學(xué)者）

摘要：兩數(shù)之和暴力求解首先我們需要有一個(gè)目標(biāo)列表，并且有一個(gè)目標(biāo)值。如果列表中的某兩個(gè)數(shù)之和，正好等于我們的目標(biāo)值，那么就會(huì)反回那兩個(gè)數(shù)的索引。兩數(shù)之和----------暴力求解首先我們需要有一個(gè)目標(biāo)列表，并且有一個(gè)目標(biāo)值。如果列表中的某兩個(gè)數(shù)之和，正好等于我們的目標(biāo)值，那么就會(huì)反回那兩個(gè)數(shù)...

raledong 2021-11-22 09:34 評(píng)論0 收藏0