LeetCode——1,两数之和

最新推荐文章于 2025-06-14 18:42:24 发布

CopyProfessor

最新推荐文章于 2025-06-14 18:42:24 发布

阅读量538

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法-Java版

本文链接：https://blog.csdn.net/lhc1105/article/details/87475991

数据结构与算法-Java版专栏收录该内容

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文详细解析LeetCode中第1题的解决方案，通过双指针法找到数组中两个数相加等于目标值的组合。讨论了算法思路、代码实现及复杂度分析。

/**
 * \* Created: liuhuichao
 * \* Date: 2019/2/15
 * \* Time: 4:04 PM
 * \* Description: 1, 两数和问题
 * <p>
 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
 * <p>
 * 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
 * <p>
 * 示例:
 * <p>
 * 给定 nums = [2, 7, 11, 15], target = 9
 * <p>
 * 因为 nums[0] + nums[1] = 2 + 7 = 9
 * 所以返回 [0, 1]
 * <p>
 * \
 */
public class A1_TwoSumTarget {

    /**
     * 暴力破解
     *
     * @param nums
     * @param target
     * @return
     */
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        for (int i = 0; i < nums.length; i++) {
            int left = target - nums[i];
            result[0] = i;
            for (int j = i + 1; j < nums.length; j++) {