Java two sum

最新推荐文章于 2023-12-30 11:43:52 发布

Freyacoding

最新推荐文章于 2023-12-30 11:43:52 发布

阅读量170

点赞数

分类专栏： coding 文章标签： Java leetcode code

本文链接：https://blog.csdn.net/Freyacoding/article/details/101570018

版权

这篇博客讨论了如何使用Java解决LeetCode的两数之和问题。通过创建哈希表来降低时间复杂度从O(N^2)到O(N)，解释了哈希表的工作原理，包括解决碰撞的策略，并详细介绍了利用哈希表在一次遍历中找到目标和的解决方案。

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

Two sum

题目要求：

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice.

就是说一个数组都是整数我们需要得到两个标记位置的number，比如这个数组的第一个位置的数和第二个位置的数，然后让他们的和等于一个确切的数，每个数不能使用两次。这个确切的数只能被一组数加出来。

Example: Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9, return [0,1].

首先我个人的思路是，我们先取出第一个数，然后逐行遍历，挨个求和，看看有没有和第一个数相加等于target的。
##方法一


class Solution {

public int[] twoSum(int[] nums, int target) {

    int ans[]=new int[2];  //先创建一个生成答案的数组

    for(int i=0;i<nums.length;i++)  //从数组第0位开始遍历

    {

        for(int j=1;j<nums.length;j++)//从数组第一位开始遍历

        {

            if(nums[i]+nums[j]==target){  //这两个数相加