目錄
題目:
題目描述:
題目鏈接:
思路:
思路一暴力遍歷:
代碼:
暴力遍歷Java代碼:
題目:
題目描述:
題目鏈接:
1. 兩數之和 - 力扣(LeetCode)
思路:
思路一暴力遍歷:
兩層for循環暴力遍歷所有的情況,外循環遍歷找到的第一個整數,內循環遍歷這個整數之后的每一個整數并進行求和判斷。這種解法的時間復雜度為O(n^2),由題nums.length最大為10^4,不會超時
代碼:
暴力遍歷Java代碼:
class Solution {public int[] twoSum(int[] nums, int target) {int[] result=new int[2];for(int i=0;i<nums.length-1;i++){for(int j=i+1;j<nums.length;j++){if(nums[i]+nums[j]==target){result[0]=i;result[1]=j;}}}return result;}
}