LeetCode 热题 100 1.两数之和
目录
题目:
题目描述:
题目链接:
思路:
思路一暴力遍历:
代码:
暴力遍历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;}
}