Two Sum leetcode Java

最新推荐文章于 2024-09-20 15:32:13 发布

king_cp

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量321

点赞数

分类专栏： java 基础 leetcode 文章标签： java

本文链接：https://blog.csdn.net/king_cp/article/details/45153357

版权

java 基础同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

leetcode

2 篇文章 0 订阅

订阅专栏

import java.util.Hashtable;
public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] index = new int[2];
        //key = numbers[i] values = i
        Hashtable<Integer, Integer> table = new Hashtable<Integer,Integer>();
        for(int i = 0 ; i < numbers.length ; i++){
            // numbers[i] 在不在  Hashtable中
            if(table.get(numbers[i]) == null){
                //找到
                if(table.get(target - numbers[i]) != null){
                    index[0] = table.get(target - numbers[i])+1;
                    index[1] = i+1;
                    break;
                }
                table.put(numbers[i], i);
            }else{
                //找到
                if(table.get(target - numbers[i]) != null){
                    index[0] = table.get(target - numbers[i])+1;
                    index[1] = i+1;
                    break;
                }
            }
        }
        return index;
    }
}