双指针 + 数组翻转（JavaScript）

1.两数之和 II - 输入有序数组

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列  ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

你所设计的解决方案必须只使用常量级的额外空间。

 

示例 1：

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

 

示例 2：

输入：numbers = [2,3,4], target = 6
输出：[1,3]
解释：2 与 4 之和等于目标数 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。

 

示例 3：

输入：numbers = [-1,0], target = -1
输出：[1,2]
解释：-1 与 0 之和等于目标数 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

提示：

• 1 <= nums.length <= 105
• -231 <= nums[i] <= 231 - 1
• 0 <= k <= 105

 解题思路：

由于数组是递增的，我们可定义两指针分别指向开头结尾，判断两指针的和是否等于target

是就返回指针+1，如果两数和大于target说明需要减小两数和，令right--，反之left++

 

    var twoSum = function(numbers, target){
        let left = 0,right = numbers.length - 1
        if(numbers.length === 2){
            return [left+1,right+1]
        }
        while(left < right){
            if(numbers[left] + numbers[right] === target){
                return [left + 1,right + 1]
            }else if(numbers[left] + numbers[right] > target){
                right--
            }else{
                left++
            }
        }
    }

2.轮转数组

 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]

解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

 

 

提示：

• 1 <= nums.length <= 105
• -231 <= nums[i] <= 231 - 1
• 0 <= k <= 105

解题思路：

k取余

先将数组翻转，然后翻转（0，k%nums.length - 1），再翻转（k%nums.length，nums.length-1）

const reveser = (nums,start,end) => {
    while(start < end){
        const temp = nums[start]
        nums[start] = nums[end]
        nums[end] = temp
        start += 1
        end -= 1
    }
}
var rotate = function(nums, k) {
    k %= nums.length
    reveser(nums,0,nums.length - 1)
    reveser(nums,0,k - 1)
    reveser(nums,k,nums.length - 1)
};

 3.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

 

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

 

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

 

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

var reverseString = function(s) {
    let left = 0,right = s.length - 1
    while(left < right){
        const temp = s[left]
        s[left] = s[right]
        s[right] = temp
        left++
        right--
    }
    return s
};

来源：力扣官网