zoukankan      html  css  js  c++  java
  • leetcode[167] Two Sum II

    给定数组排好序了,然后给一个目标,找到两个数相加等于目标的两个数的下标。

    蛮简单感觉,就是左右两边往里,比目标大就右边减,小就左边加。一样就输出。

        vector<int> twoSum(vector<int> &numbers, int target){
            vector<int> ans;
            int left = 1, right = numbers.size();
            long long tmpSum = 0;
    
            while(left < right){
                tmpSum = (long long)numbers[left - 1] + (long long)numbers[right - 1];
                if (tmpSum == target){
                    ans.push_back(left);
                    ans.push_back(right);
                    return ans;
                }else if (tmpSum > target){
                    right--;
                }else{
                    left++;
                }
            }
            return ans;
        }

    然后网上对照了一下:

    他把else if 和else合成一句用?:三元表达式,值得更简洁。挺好。

    2014/12/27: 169题,终于是刷了一遍了,赶上了leetcode出题的速度,从150看着涨到169,估计以后陆续还会增加。刷了两个多月。这算是我比较持之以恒做的一件事吧。每天都坚持写博客记录,哪怕之前的忘了不少了,但还是值得纪念一下,接下去还是要继续努力,温故而知新的。向上吧,骚年!

  • 相关阅读:
    Codeforces Round #239(Div. 2) 做后扯淡玩
    hdu 3507 Print Article
    prufer序列
    POJ 2778 DNA Sequence
    Codeforces Round #237 (Div. 2)
    poj3352
    图论知识
    POJ 2186
    Codeforces Round #236 (Div. 2)
    POJ 2823 Sliding Window
  • 原文地址:https://www.cnblogs.com/higerzhang/p/4189418.html
Copyright © 2011-2022 走看看