JSK 25 兩數之和 暴力

2021-08-28 03:40:31 字數 849 閱讀 5804

兩數之和

給定乙個陣列 numberi,找到兩個數,使得他們的和為乙個給定的數值 target。

其中:number[index1]+number[index2]==target。

注意:index1必須小於 index2 且不能為 0。假設每一組輸入只有唯一的一組解。

例如,對於陣列 [2,7,11,15] 和 target=9,index1 的值為 1,index2 的值為 2。

第一行輸入乙個整數 n(1≤n≤500),接下來的兩行分別輸入 n 個整數組成的陣列 numberi(0≤numberi≤1000) 和乙個整數 target(0≤target≤1000)。

輸出一行由空格分隔的兩個整數 index1和 index2。注意,下標從 1 開始

樣例輸入

3

5 75 25

100

樣例輸出

2 3

問題描述:(略)

問題分析

這個題用暴力法來實現。通俗地說是暴力法,也就是列舉法。

程式說明

為了保證不充分比較,並且滿足題意的要求,控制好迴圈就可以了。

題記:暴力法是常用的方法。

ac的c語言程式如下:

/* jsk-25 兩數之和 */

#include #define n 500

int a[n];

int main(void)

return 0;

}

兩數之和(暴力解法 優化)

這題目有點奇怪,我們都知道陣列元素下標是從0開始的。它題目應該返回1,2,才是代表2 4 6,不管那麼多,明白它需求的意思就開始分析思路 思路很簡單 1 迴圈遍歷所有元素 2 拿著每一元素與目標值做差 3 在剩餘的元素裡面找是否有剛好等於那個差值的 4 記錄兩個下標返回 5 如果不存在,返回null...

兩數之和,三數之和

兩數之和 方法一 暴力 throw new illegalargumentexception 時間複雜度 o n 2 空間複雜度 o 1 public int twosum int nums,int target throw newillegalargumentexception no twosum...

leetcode 兩數之和與兩數之和

題目描述 給定乙個已按照公升序排列 的有序陣列,找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2,其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案,而且你不...