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,估计以后陆续还会增加。刷了两个多月。这算是我比较持之以恒做的一件事吧。每天都坚持写博客记录,哪怕之前的忘了不少了,但还是值得纪念一下,接下去还是要继续努力,温故而知新的。向上吧,骚年!

  • 相关阅读:
    MyISAM 和InnoDB 区别 转
    beautifulsoup
    爬虫学习
    python操作数据库
    爬虫
    python爬虫
    PHP中“简单工厂模式”实例讲解
    PERL 实现微信登录
    PERL 实现微信登录
    NLS_LANG SIMPLIFIED CHINESE_CHINA.AL32UTF8 和american_america.AL32UTF8
  • 原文地址:https://www.cnblogs.com/higerzhang/p/4189418.html
Copyright © 2011-2022 走看看