LeetCode刷题记录1

最新推荐文章于 2022-03-16 22:27:10 发布

原创最新推荐文章于 2022-03-16 22:27:10 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

刷题记录专栏收录该内容

10 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的解决方案，通过双层for循环实现暴力求解，介绍了Java返回两个变量的方法，并讨论了错误处理策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode刷题记录

两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution {
    public 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[j]+nums[i]==target){
                return new int[]{i,j};
            }
        }
    }
   throw new IllegalArgumentException("No two sum solution");
    }
}

两次for循环遍历，暴力求解，复杂度较高。
Java返回两个变量的方法：return new int[] { i, j };
new int[]创建动态整型数组，[]内的数字决定数组大小；new int()用来动态创建整型数。
提交时出现error: missing return statement
是没有考虑出错返回throw new IllegalArgumentException(“No two sum solution”);