• 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;
           
        }
    };

  • 相关阅读:
    不成熟打地鼠游戏
    代码
    简单的JS功能
    json取数据问题
    ojdbc14.jar 与ojdbc6.jar的区别
    IIS6.0开启gzip压缩
    column 'XXXX' in field list is ambiguous
    Struts bean:define标签用法
    hibernate 学习笔记
    The content of element type "strutsconfig" must match "(displayname?,descr
  • 原文地址:https://www.cnblogs.com/clover-xuqi/p/8323632.html
Copyright © 2020-2023  润新知