本文主要是介绍力扣1.两数之和(哈希表),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {// 定义一个名为twoSum的方法,接收一个整数数组nums和一个整数target作为参数public int[] twoSum(int[] nums, int target) {// 创建一个HashMap,用于存储数组中的元素及其对应的索引Map<Integer, Integer> map = new HashMap<Integer, Integer>();// 遍历数组numsfor (int i = 0; i < nums.length; i++) {// 检查map中是否存在一个键值对,其键为target减去当前元素的值if (map.containsKey(target - nums[i])) {// 如果存在这样的键值对,返回一个包含两个索引的数组return new int[]{map.get(target - nums[i]), i};}// 将当前元素及其索引添加到map中map.put(nums[i], i);}// 如果没有找到满足条件的两个数,返回一个空数组return new int[0];} }
这篇关于力扣1.两数之和(哈希表)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!