給定一個(gè)整數(shù)數(shù)組nums和一個(gè)整數(shù)目標(biāo),返回兩個(gè)數(shù)字的索引,使它們相加為目標(biāo)

我正在研究LeetCode的二和問題,給定一個(gè)整數(shù)數(shù)組nums和一個(gè)整數(shù)目標(biāo),返回兩個(gè)數(shù)字的索引,使它們相加到目標(biāo)。

Test Case:

[2,7,11,15] 9

[3,2,4] 6

[3,3] 6

MY Code:

import java.util.Arrays;
class Solution {
    public int[] twoSum(int[] nums, int target) {
       Arrays.sort(nums);
        int left = 0;
        int right = nums.length-1;
        for(int i : nums){
            int sum = nums[left]+nums[right];
            if(sum == target)
                return new int[]{left+1,right};
            else if(sum > target)
                right--;
            else
                left++;
        }
        return new int[]{0,0};
    }
}

除了第二個(gè)測(cè)試用例【2,3,4】6之外,此代碼正在通過所有測(cè)試用例,無論我做了什么,它都無法解決,所以請(qǐng)有人幫我解決這個(gè)問題。

? 最佳回答:

我認(rèn)為你可以用更好的方法解決它。

我的解決方案表明,首先選擇列表的第0個(gè)元素;然后在嵌套循環(huán)中,用1、2、…、。。。,查看其總和是否等于目標(biāo)值。如果是,則返回結(jié)果,如果不是,則重復(fù)循環(huán)。

例如,在[3,2,4] 6測(cè)試用例中:

  1. 選擇3并轉(zhuǎn)到嵌套循環(huán)。
  2. 選擇2,3+2等于6嗎?否,然后繼續(xù)。
  3. 選擇4,3+4等于6嗎?否,然后退出嵌套循環(huán)。
  4. 現(xiàn)在選擇2并轉(zhuǎn)到嵌套循環(huán)。
  5. 選擇4,2+4等于6嗎?是的,您可以找到答案:)
public class Solution {
    
    public static void main(String[] args) {
        int[] nums = {3, 2, 4};
        int target = 6;
        int[] result = twoSum(nums, target);
        System.out.println(result[0] + ", " + result[1]);
    }
    
    public static 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[i] + nums[j] == target)
                    return new int[]{i, j};
            }
        }
        return new int[]{-1, -1};
    }

}
主站蜘蛛池模板: 无码人妻少妇色欲AV一区二区 | 精品一区二区久久| 综合无码一区二区三区四区五区| 亚洲一区二区三区久久久久| 日韩人妻无码一区二区三区99| 亚洲一区二区三区夜色| 一区二区传媒有限公司| 国产一区二区三区不卡在线看 | 中文字幕人妻第一区| 国产精品成人一区二区三区| 国产91精品一区二区麻豆亚洲| 精品国产亚洲一区二区三区| 国产电影一区二区| 亚洲av无码天堂一区二区三区| 亚洲av无码一区二区乱子伦as| 无码少妇一区二区三区芒果| 女人和拘做受全程看视频日本综合a一区二区视频 | 91视频一区二区三区| 免费无码AV一区二区| 亚洲av一综合av一区| 亚洲av无码成人影院一区| 中文精品一区二区三区四区| 亚洲AV午夜福利精品一区二区 | 亚洲乱码国产一区网址| 国产成人无码一区二区三区| 韩国福利视频一区二区| 2014AV天堂无码一区| 一本大道在线无码一区| 成人免费区一区二区三区| 五十路熟女人妻一区二区| 精品人妻少妇一区二区三区在线| 亚洲国产成人久久综合一区| 一区二区免费在线观看| av无码免费一区二区三区| 久久婷婷色综合一区二区| 怡红院一区二区三区| 中文字幕一区二区三区久久网站| 一区国严二区亚洲三区| 成人免费一区二区无码视频| 国产成人精品一区二区三区免费 | 精品视频一区二区三区|