企业官网建设流程全解析

做网站的软件叫code,桂林北站离阳朔多远,oa系统和erp系统区别,网页制作软件下载教程题目#xff1a;解法一#xff1a;暴力枚举既然要寻找两个整数#xff0c;那么我们就通过遍历去找到两个元素i和j使他们的和等于target即可#xff0c;注意ji1避免i和自己匹配class Solution {public int[] twoSum(int[] nums, int target) {int n nums.length;for (int i…题目解法一暴力枚举既然要寻找两个整数那么我们就通过遍历去找到两个元素i和j使他们的和等于target即可注意ji1避免i和自己匹配class Solution { public int[] twoSum(int[] nums, int target) { int n nums.length; for (int i 0; i n; i) { for (int j i 1; j n; j) { if (nums[i] nums[j] target) { return new int[]{i, j}; } } } return new int[0]; } }解法二哈希表我们可以通过创建一个哈希表去存储我们的结果逆向思维我们要找两个和为target的数我们可以遍历数组看哈希表中有没有对应的target-nums[i]如果有我们输出这两个数如果没有我们就将这个数存入到哈希表中保证下一次便利的时候不会和自己匹配同时继续看下一个数是否满足条件。class Solution { public int[] twoSum(int[] nums, int target) { MapInteger,Integer hashmapnew HashMapInteger,Integer(); for(int i0;inums.length;i){ if(hashmap.containsKey(target-nums[i])){ return new int[]{hashmap.get(target-nums[i]),i}; } hashmap.put(nums[i],i); } return new int[0]; } }