文件名称:leetcode添加元素使和等于-Leetcode:leetcode解法
文件大小:398KB
文件格式:ZIP
更新时间:2024-07-20 00:34:05
系统开源
leetcode添加元素使和等于
Leetcode笔记
[TOC]
1.两数之和
BF:找出所有数据对
错误思路:Hashmap/排序/左右指针:无法处理答案为两个相同元素
正确思路:Hashmap/一次遍历
注意:
对于数组中的重复元素,hashmap只能存储最右元素的下标
疑问
在for内使用nums.length会造成时间浪费吗?编译器对循环的优化有限吧?
class
Solution
{
public
int[]
twoSum(int[]
nums,
int
target)
{
HashMap