网站备案怎么查询重庆建工集团

网站备案怎么查询,重庆建工集团,网页版微信显示二维码失效怎么办,页面设计要点一、方法一#xff1a;暴力。1.思路#xff1a;先枚举下标i#xff0c;再枚举下标j#xff0c;然后判断nums[i] nums[j] target。2.复杂度分析#xff1a;#xff08;1#xff09;时间复杂度#xff1a;O(n^2)#xff0c;两层for循环#xff0c;其中n为nums的长度。…一、方法一暴力。1.思路先枚举下标i再枚举下标j然后判断nums[i] nums[j] target。2.复杂度分析1时间复杂度O(n^2)两层for循环其中n为nums的长度。2空间复杂度O(1)仅用到了若干额外变量。附代码class Solution { public int[] twoSum(int[] nums, int target) { for(int i 0;;i){ //枚举i因为题目保证有解所以可不加遍历条件并用无限循环省略最后的return语句 //如果加了i nums.length编译器反而会在编译时做静态代码分析时认为循环结束时可能没有返回值会报错error: missing return statement for(int j i 1;j nums.length;j){ //枚举i右边的j if(nums[i] nums[j] target){ return new int[] {i,j}; //返回下标 } } } } }二、方法二哈希表1.思路如下图所示。2.复杂度分析1时间复杂度O(n)其中n为nums的长度。2空间复杂度O(n)哈希表需要O(n)的空间。附代码class Solution { public int[] twoSum(int[] nums, int target) { MapInteger,Integer map new HashMap(); for(int j 0;;j){//枚举j int x nums[j]; //在左边找满足target - nums[j]的nums[i] if(map.containsKey(target - x)){ //找到了 return new int[]{map.get(target - x),j}; //返回两个数的下标 } map.put(x,j); //还没找到先保存当前nums[j]和j至哈希表 } } }