昆山市建设局网站6,软件外包上市公司,金融企业网站php源码,建筑工程网络图片1. 两数之和 已解答 简单 相关标签 相关企业 提示 给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。 你可以假设每种输入只会对应一个答案#xff0c;并且你不能使用两次相… 1. 两数之和 已解答 简单 相关标签 相关企业 提示 给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。 你可以假设每种输入只会对应一个答案并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1 输入nums [2,7,11,15], target 9
输出[0,1]
解释因为 nums[0] nums[1] 9 返回 [0, 1] 。示例 2 输入nums [3,2,4], target 6
输出[1,2]示例 3 输入nums [3,3], target 6
输出[0,1]提示 2 nums.length 104-109 nums[i] 109-109 target 109只会存在一个有效答案 进阶你可以想出一个时间复杂度小于 O(n2) 的算法吗 暴力解法
1.两数之和-CSDN博客
暴力双指针
15min
思路比如1 2 3 4
我们得到排序1 21 31 42 32 43 4组合
那么根据这个思路设置双指针快指针先走到了最后一个元素后集体右移 public int[] twoSum(int[] nums, int target) {int slowpoint 0;int fastpoint 1;//如果慢指针到终点了,再不停止会遍历空指针异常while(slowpoint ! nums.length){//先设置终止条件if(nums[slowpoint] nums[fastpoint] target){ return new int[]{slowpoint,fastpoint};}if(fastpoint nums.length - 1){slowpoint 1;fastpoint slowpoint1; }else{fastpoint 1;}}return null;}
Hash解法
下一篇博客
