1. 程式人生 > >【演算法】求陣列中某兩個數的和為目標值

【演算法】求陣列中某兩個數的和為目標值

給定一個整型陣列和一個目標值,如果陣列中某兩個數相加等於目標值,請返回這兩個數的下標。

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
 解:
public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        for(int i = 0;i < nums.Length;i++)
        {
            for(int
j = i+1;j < nums.Length;j++) if(nums[j] == target-nums[i]) { return new int[]{i,j}; } } return new int[]{-1,-1}; } }