leetcode添加元素使和等于-Leetcode:leetcode解法

时间:2024-07-20 00:34:05
【文件属性】:

文件名称: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 map = new HashMap<>(); for(int i = 0; i < nums.length; i++){ int num = target - nums[i]; if(map.get(num) != null) return new int[]{i,map.get(num)}; map.put(nums[i],i); } return new int[]{-1,-1}; } } 2.两数相加 错误思路:尝试在L1上做加法 正确思路:创建新


网友评论