【力扣LeetCode】java算法刷题大全第2题之寻找数组的目标下标

置顶小米吃辣椒2022

已于 2022-04-24 11:11:13 修改

阅读量342

点赞数 3

分类专栏：《力扣LeetCode》算法刷题大全文章标签： java

于 2022-04-24 10:59:28 首次发布

本文链接：https://blog.csdn.net/qq_31905135/article/details/124377891

版权

《力扣LeetCode》算法刷题大全专栏收录该内容

8 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客主要介绍了如何在Java中解决LeetCode第2题，即找到数组中两个数相加等于目标值的它们的下标。例如，给定数组[1, 5, 2, 7, 9, 8]和目标值15，输出下标为3和5的元素。通过代码实现，得出解决方案。" 79339306,6995414,STM32 Systick系统定时器详解与配置实践,"['STM32开发', '嵌入式系统', '时钟源', '系统定时器']

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

一、给定一个数组，找出数组中的两个数字相加之后等于目标值的俩数字下标

示例：数组[1, 5, 2, 7, 9, 8],目标值：15，

输出下标: 3,5

package com.example.dzx.datastrctet;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 * @author 500007
 * @ClassName:
 * @Description: 给定一个数组，找出数组中的两个数字相加之后等于目标值的俩数字下标
 * 示例： 数组[1, 5, 2, 7, 9, 8],目标值：15，输出下标，3,5
 * @date 2022年04月22日 15:07:05
 */
public class TwoSum {

    /**
     * 双层for循环：暴力穷举法
     *
     * @param xx
     * @param target
     * @return
     */
    public int[] twoSum1(int[] xx, int target) {
        int[] indexs = new int[2];
        for (int i = 0; i < xx.length; i++) {
            for (int j = i + 1; j < xx.length; j++) {
                if (xx[i] + xx[j] == target) {
                    indexs[0] = i;
                    indexs[1] = j;
                }
            }
        }
        return indexs;
    }

    /**
     * 利用map缓存倒推计算法
     *
     * @param xx
     * @param target
     * @return
     */
    public int[] twoSum2(int[] xx, int target) {
        //key为元素值，value为元素下标
        int[] indexs = new int[2];
        Map<Integer, Integer> map = new HashMap<>(xx.length);
        for (int i = 0; i < xx.length; i++) {
            int anotherValue = target - xx[i];
            Integer anotherIndex = map.get(anotherValue);
            if (anotherIndex == null) {
                map.put(xx[i], i);
            } else {
                indexs[0] = anotherIndex;
                indexs[1] = i;
                break;
            }
        }
        return indexs;
    }


    public static void main(String[] args) {
        //给定一个数组，找出数组中的两个数字相加之后等于目标值的俩数字下标
        int[] xx = new int[]{1, 5, 2, 7, 9, 8};
        int target = 15;
        System.out.println(Arrays.toString(new TwoSum().twoSum1(xx, target)));
        System.out.println(Arrays.toString(new TwoSum().twoSum2(xx, target)));
    }
}

运行代码，输出如下：