1. 两数之和

1. 两数之和

)

原题链接:

1. 两数之和

https://leetcode.cn/problems/two-sum/description/

完成情况:

解题思路:

复制代码
/**
 * 进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?
 *  只会存在一个有效答案
 *
 * 两数之和,主要要实现的就是,我怎么快速在一堆数里面,找一个数
 * 那就需要用到集合
 *
 * @param nums
 * @param target
 * @return
 */

参考代码:

java 复制代码
package 日常Java程序测试.代码随想录.哈希表;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class __1两数之和 {
	/**
	 * 进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?
	 *  只会存在一个有效答案
	 *
	 * 两数之和,主要要实现的就是,我怎么快速在一堆数里面,找一个数
	 * 那就需要用到集合
	 *
	 * @param nums
	 * @param target
	 * @return
	 */
	public int[] twoSum(int[] nums, int target) {
		//然后这道题,还要返回下标,那么你就可以key等于nums[i],v等于i
		Map<Integer,Integer> haveNum = new HashMap<Integer,Integer>();
		for (int i=0;i< nums.length;i++){
			if (haveNum.containsKey(target - nums[i])){
				return new int[]{haveNum.get(target-nums[i]),i};
			}
			haveNum.put(nums[i],i);
		}
		return new int[]{1};
	}
}

错误经验吸取

相关推荐
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康8 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康13 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer13 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人13 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202615 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~16 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi17 小时前
贪心算法入门
算法·贪心算法
MobotStone18 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法