1.两数之和

最新推荐文章于 2024-11-01 15:19:21 发布

睡醒就学

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量108

点赞数

分类专栏： LeetCode HOT100 文章标签： leetcode java

本文链接：https://blog.csdn.net/acm_xx/article/details/125864429

版权

LeetCode HOT100 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这是一个关于算法的博客，主要介绍了一个简单的Java解决方案来查找整数数组中和为目标值的两个数。题解中提供了一个名为Solution的类，其中的twoSum方法通过两层循环遍历数组，当找到符合条件的数对时返回它们的下标。这种方法适用于数组中每个元素仅出现一次的情况。

摘要由CSDN通过智能技术生成

题干： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
题解： 两层循环，找到符合条件的解直接返回

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        for(int i=0; i<nums.length; i++){
            for(int j=i+1; j<nums.length; j++){
                if(nums[i]+nums[j] == target){
                    res[0] = i;
                    res[1] = j;
                }
            }
        }
        return res;
    }
}