zoukankan      html  css  js  c++  java
  • LeetCode167. 两数之和 II

    既然题目都说了数组是升序的,那就双指针分别指向数组开头末尾,然后判断两个指针指向的数是否和target相等,如果和小于target,那么左指针右移,这样就可以让和增加了,如果和大于target,那么让右指针左移,这样就可以让和减小了,一直这样操作直到和等于target或者左右指针相遇。

    代码如下:

    class Solution {
    public:
        vector<int> twoSum(vector<int>& numbers, int target) {
            int left = 0, right= numbers.size() - 1;
            while(left < right) {
                int sum = numbers[left] + numbers[right];
                if(sum == target) {
                    return {left + 1, right + 1};
                } else if(sum > target) {
                    --right;
                } else if(sum < target){
                    ++left;
                }
            }
            return {-1, -1};
        }
    };
    
  • 相关阅读:
    SQL中的union
    SQL的类型转换
    Keytool生成证书
    Openssl生成证书
    Python示例-Json Parse
    Python示例-TCP Port Scan
    Python套接字
    TCP端口扫描
    Linux环境变量
    Python示例-Logging
  • 原文地址:https://www.cnblogs.com/linrj/p/13419519.html
Copyright © 2011-2022 走看看