两数之和---哈希表

「已注销」

于 2021-08-02 15:05:01 发布

阅读量1.3k

点赞数

分类专栏： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_45799228/article/details/119064770

版权

这篇博客分析了如何使用哈希表解决两数之和的问题，介绍了暴力法和优化方法。哈希表作为一种数据结构，通过哈希函数快速访问数据，文章详细讲解了哈希表的特性、实现方式以及解决哈希冲突的拉链法和开放地址法。

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

一.分析

1.题设中提到，假设只有一组答案，所以当找到符合题设的组合时，循环结束，不需要考虑其他组合则依次将数组中每个值，与后面的值视为组合讨论即可。

2.定义方法定义成数组类型

二.解题

暴力法

package 两数之和;

import java.util.Scanner;

public class demo {

    public static int[] select(int []nums,int target){
        int []result=new int[2];
        for (int i=0;i<nums.length-1;i++){
            for (int j=i+1;j<nums.length;j++){
                int sum=nums[i]+nums[j];
                if (sum==target){
                    result[0]=i;
                    result[1]=j;
                    return result;
                }
            }
        }

        return result;
    }

    public static void main(String[] args) {
        Scanner a=new Scanner(System.in);

最低0.47元/天解锁文章