需要幫助找出問題所在

Question

給定一個整數數組 nums 和一個 integer 目標，返回兩個數字的索引，使它們加起來等於目標。

您可能會假設每個輸入只有一個解決方案，並且您可能不會兩次使用相同的元素。

您可以按任何順序返回答案。

它適用於一些測試用例但不是全部，並且給出了一個超出范圍的索引，還有我怎樣才能讓它變得更好

這是我的代碼

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int [] answer = new int[nums.length -1];
        for(int i =0; i < nums.length; i++){
            if((nums[i] + nums[i+1]) == target) {
               answer[0] = i;
                answer[1] = i + 1;
                return answer;
            }
        }
        return answer;
    }
}

Answer 1

因此，算法中存在相當多的問題。 其中一些在下面提到

讓我們考慮以下輸入
[3,3,7,4,6,0,3,5]。
所以總數組長度為 8，數組從 0 到 7

a) 在這里，根據您的邏輯，您正在檢查加起來達到給定目標的 2 個連續數字，但事實並非如此。 我們必須找到 2 個可能不連續的數字，就像這里假設給定的目標是 13，所以我們必須返回 [2,4]。

b) 使用您當前的邏輯，當您為目標 13 運行循環時，您的邏輯肯定會執行到最后。 所以當 i=7 時，如果你的條件被檢查

if((nums[7] + nums[8]) == target) {   
               answer[0] = 7;   
               answer[1] = 8;  
            return answer;   
   }  

但是我們知道我們的數組從索引 0 到 7，所以這將給出 indexArrayOutOfBound 異常，因為第 8 個索引不存在。

此外，即使您修復了此解決方案，也可能無法以優化的方式使用 timeComplexity O(n)

您可以參考以下解決方案https://github.com/DivyaJaggya/DSAPractice/blob/main/src/arrays/Find2SumForUnsortedArray.java