02、两数之和

_L_J_H_

于 2023-05-16 02:43:18 发布

阅读量69

点赞数

分类专栏：基础算法文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44411039/article/details/130695981

版权

基础算法专栏收录该内容

6 篇文章

订阅专栏

文章展示了作者尝试解决力扣（LeetCode）第一题‘两数之和’的代码，作者提供了自己的实现方式，但指出该代码存在不通过的情况。随后，文章给出了力扣官方的解答，该解答使用了一个更优化的循环策略来找到目标和的两个数。

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

题目

力扣的两数之和（第一题）
在这里插入图片描述

代码

自己写的代码

public class AaddB {

    public static void main(String[] args) {

        int[] nums = {2,7,11,15};
        int target = 9;
        int[] ints = twoSum(nums, target);
        System.err.println(Arrays.toString(ints));
    }

    static int[] twoSum(int[] nums,int target){
        int[] n = nums;
        int  t = target;
        int[] newNums = new int[2];

        //双重循环处理
        for (int i = 0; i < n.length; i++) {

            for (int j = 1; j < n.length; j++) {
                int i1 = n[i];
                int i2 = n[j];
                if (i1+i2 == t){
                    //把得出的结果放进新数组，再返回回去
                    newNums[0]=i;
                    newNums[1]=j;
                    //因为数组中同一个元素在答案里不能重复出现,所以得到答案就直接结束方法。
                    return newNums;
                }
            }
        }
        return null;
    }
}

这个代码执行有些不通过，仅用来记录学习历程
在这里插入图片描述

力扣答案：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int i =0,j=1;
        int f_j=1;
        int[] a = new int[2];
        boolean flag = false;
        while(!flag){
            if(nums[i]+nums[j]==target){
                flag = true;
                break;
            }else if(j!=nums.length-1){
                i++;
                j++;
            }else if(f_j!=nums.length-1){
                f_j++;
                i=0;
                j=f_j;
            }else{
                break;
            }
        }
        a[0] = i;
        a[1] = j;
        return a;
    }
}