邯郸建立网站费用,wordpress中文免费企业模板,wordpress中动态设置轮播图片,网站下拉菜单代码两数之和 来源#xff1a;力扣#xff08;LeetCode#xff09; 链接#xff1a;https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权#xff0c;非商业转载请注明出处。 给定一个整数数组 nums 和一个目标值 target#xff0c;请你在…两数之和 来源力扣LeetCode 链接https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 给定一个整数数组 nums 和一个目标值 target请你在该数组中找出和为目标值的那 两个 整数并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是你不能重复利用这个数组中同样的元素。 示例 给定 nums [2, 7, 11, 15], target 9 因为 nums[0] nums[1] 2 7 9 所以返回 [0, 1] 一.暴力法枚举法
public class TwoSum {public int[] twoSum(int[] nums, int target) {int i 0, j, k 0;for (; i nums.length; i) {j i 1;for (; j nums.length; j) {if ((nums[i] nums[j]) target) {return new int[]{i, j};}}}//没有找到就抛出异常throw new IllegalArgumentException(没有满足条件的这两个数);}public static void main(String[] args) {new TwoSum().twoSum(new int[]{3, 2, 4}, 6);}}注意事项 1.此为暴力枚举法使用for遍历所有元素但是在访问的时候会出现数组越界情况但是并不影响程序。 2.throw new exception() 的使用 3.关键代码nums[i] nums[j]) target 是否为true是的话则返回一个数组其内容为ij。 4.可能存在的缺陷 若考虑不止两个元素满足条件比如target8输入数组为{2,5,3,6}此程序只会返回26而不会返回2653不过题目中并没有要求就暂时不考虑了。
二. 哈希表法下次更新
