zoukankan      html  css  js  c++  java
  • 3Sum Closest

    class Solution {
    public:
        int threeSumClosest(vector<int>& nums, int target) {
            sort(nums.begin(),nums.end());
           
            int len = nums.size();
            int ans = 0x3FFFFFFF;
            int res = 0;
            for(int i = 0 ; i < len ; i ++)
            {
                int left = i + 1;
                int right = len - 1;
                while(left < right)
                {
                    int key = nums[left] + nums[right] + nums[i];
                    if( key < target ){
                        left ++;
                    }else if( key > target ){
                        right --;
                    }else
                        return target;
                    int fc = abs(key-target);
                    if( fc < ans )
                    {
                        ans = fc;
                        res = key;
                    }
                }
               
            }
            return res;
           
        }
    };

  • 相关阅读:
    C# 使用IComparer自定义List类的排序方案
    ubuntu的vim模式
    linux系统目录结构与层级命令使用
    GitHub托管项目
    应用TortoiseGit为github账号添加SSH keys
    PHP中利用PHPMailer配合QQ邮箱实现发邮件
    QQ互联 网站应用接入
    dedecms 中变量函数
    WebSocket 协议
    前端组件库
  • 原文地址:https://www.cnblogs.com/clover-xuqi/p/8323632.html
Copyright © 2011-2022 走看看