房地产公司网站开发旅游信息网站开发背景

房地产公司网站开发,旅游信息网站开发背景,如何做微网站,新农宝网站建设方案java实现两数之和 1、题目原题2、思路及算法(排序 双指针)2.1 排序 双指针 3、代码实现#xff1a;3.1 排序 1、题目原题 给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] …java实现两数之和1、题目原题2、思路及算法(排序 双指针)2.1 排序 双指针3、代码实现3.1 排序1、题目原题给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。注意答案中不可以包含重复的三元组。示例 1输入nums [-1,0,1,2,-1,-4]输出[[-1,-1,2],[-1,0,1]]解释nums[0] nums[1] nums[2] (-1) 0 1 0 。nums[1] nums[2] nums[4] 0 1 (-1) 0 。nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。注意输出的顺序和三元组的顺序并不重要。示例 2输入nums [0,1,1]输出[]解释唯一可能的三元组和不为 0 。示例 3输入nums [0,0,0]输出[[0,0,0]]解释唯一可能的三元组和为 0 。提示3 nums.length 3000-105 nums[i] 1052、思路及算法(排序 双指针)2.1 排序 双指针每次以双指针为左右边界也就是「数组」的左右边界计算出的容量中的最大值3、代码实现3.1 排序class Solution{public ListListIntegerthreeSum(int[]nums){int nnums.length;Arrays.sort(nums);ListListIntegeransnew ArrayListListInteger();// 枚举 afor(int first0;firstn;first){// 需要和上一次枚举的数不相同if(first0nums[first]nums[first -1]){continue;}// c 对应的指针初始指向数组的最右端 int thirdn -1;int target-nums[first];// 枚举 bfor(int secondfirst 1;secondn;second){// 需要和上一次枚举的数不相同if(secondfirst 1nums[second]nums[second -1]){continue;}// 需要保证 b 的指针在 c 的指针的左侧while(secondthirdnums[second] nums[third]target){--third;}// 如果指针重合随着 b 后续的增加 // 就不会有满足 abc0并且 bc 的 c 了可以退出循环if(secondthird){break;}if(nums[second] nums[third]target){ListIntegerlistnew ArrayListInteger();list.add(nums[first]);list.add(nums[second]);list.add(nums[third]);ans.add(list);}}}returnans;}}时间复杂度O(N *N )其中 N 是数组 nums 的长度。空间复杂度O(logN)。我们忽略存储答案的空间额外的排序的空间复杂度为 O(logN)。然而我们修改了输入的数组 nums在实际情况下不一定允许因此也可以看成使用了一个额外的数组存储了 nums 的副本并进行排序空间复杂度为 O(N)