数据结构和算法】LeetCode,初级算法-9两数之和

网友投稿 598 2022-11-21

【数据结构和算法】LeetCode,初级算法-9两数之和

【数据结构和算法】LeetCode,初级算法-9两数之和

截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费--链接:​​int[] twoSum(int[] nums, int target) { int length = nums.length; for (int i = 0; i < length - 1; i++) { for (int j = i + 1; j < length; j++) if (nums[i] + nums[j] == target) return new int[]{i, j}; } return new int[]{-1, -1}; }

解法二

public int[] twoSum(int[] nums, int target) { Map map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (map.containsKey(target - nums[i])) { return new int[]{map.get(target - nums[i]), i}; } map.put(nums[i], i); } return new int[]{0, 0}; }

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:一款基于 GitHub 的 Web 笔记应用
下一篇:【数据结构和算法】LeetCode,初级算法-12反转字符串
相关文章

 发表评论

暂时没有评论,来抢沙发吧~