力扣题库之两数之和2

力扣题库之两数之和2

• 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
  说明 : 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

• 示例 : 输入: numbers = [2, 7, 11, 15], target = 9
  输出: [1,2]
  解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

• 注意 : 1.下标是从1开始的 ， 两数之和要等于target ， 那么这两数必定小于target 2. 该数组是排序好的

var twoSum = function(arr, target) {
				//如果数组长度小于2 ， 返回false
				if(arr.length < 2 ){
					return 0
				}
				//如果arr[1] > target 返回0 , arr[0] > 0 排除有负数的情况
				if(arr[1] > target && arr[0] > 0){
					return 0
				}
				//循环遍历数组
				//表示target和index1 的差，即arr[index2]的值
				// var num
				// var index2								
				for( var i = 0; i < arr.length - 1 ; i ++){
					/* num = target - arr[i];
					if(num < 0){
						return 0
					}
					//这是前两位和targrt都为0的情况
					if( num === 0 && arr[ i + 1] === 0){						
						return [i + 1 , i + 2]
					}
					//在数组种查找是否有num ，有则终止循环
					index2 = arr.lastIndexOf(num)										
					if(index2 > 0){
						return [i + 1 , index2 + 1]
					}	 */	
								for(var j = i + 1 ; j < arr.length ; j ++){
									if(arr[i] + arr [j] === target){
										return [i + 1 , j + 1]
									}
								}
				}
				return 0
			};

• 我使用了两种方法 ， 第一种是使用数组API 之lastIndexOf，虽然这种方法也可以但是最后显示时间过长无法正确提交，最后使用了最笨的双重循环求合来写了