給定一個整數數組 nums 和一個整數目標值 target,請你在該數組中找出 和為目標值 target 的那 兩個 整數,并返回它們的數組下標。
你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素在答案里不能重復出現。
你可以按任意順序返回答案
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/two-sum
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
代碼Java
class Solution {public int[] twoSum(int[] nums, int target) {int[] index = new int[2];//int x1,x2;for(int i = 0;i<nums.length-1;i++){for(int k = i+1;k<nums.length;k++){if(nums[i]+nums[k]==target){index[0] = i;index[1] = k;}}}return index;}
}
1.兩個for循環,時間復雜度是O(n*n),看了答案,我還不明白哈希表怎么做到O(n)的,我太菜了
2.學會了Java怎么返回數組類型的語句,直接return 數組名 就行了,剛開始學Java,又進步了一點點,生活充滿了希望 T_T