当前位置:网站首页>PHP算法之最接近的三数之和
PHP算法之最接近的三数之和
2022-08-01 22:08:00 【phpstory】
<?php
function threeSumClosest($nums, $target) {
sort($nums);
$count = count($nums);
$ans = $nums[0] + $nums[1] + $nums[2];
for( $i=0;$i<$count;$i++) {
$start = $i+1; $end = $count - 1;
while($start < $end) {
$sum = $nums[$start] + $nums[$end] + $nums[$i];
if(abs($target - $sum) < abs($target - $ans)){
$ans = $sum;
}
if($sum > $target){
$end--;
}
else if($sum < $target){
$start++;
}
else{
return $ans;
}
}
}
return $ans;
}
var_dump(threeSumClosest(array(-1,2,1,-4,0),1));
?>
边栏推荐
猜你喜欢
SOM Network 2: Implementation of the Code
ARFoundation Getting Started Tutorial U2-AR Scene Screenshot Screenshot
教你VSCode如何快速对齐代码、格式化代码
Go 微服务开发框架DMicro的设计思路
KMP 字符串匹配问题
模拟数据之mockjs
联邦学习在金融领域的发展和应用
【C语言实现】最大公约数的3种求法
How to add a game character to a UE4 scene
ImportError: `save_weights` requires h5py. Problem solved
随机推荐
高等代数_证明_矩阵的任意特征值的代数重数大于等于其几何重数
feel so stupid
The must-have "fishing artifact" for programmers is here!
dvwa 通关记录1 - 暴力破解 Brute Force
数据分析面试手册《指标篇》
教你VSCode如何快速对齐代码、格式化代码
Wechat Gymnasium Appointment Mini Program Graduation Design Finished Work (4) Opening Report
2022 edition of MySQL tutorial, top collection good, take your time
小程序毕设作品之微信体育馆预约小程序毕业设计成品(1)开发概要
[Niu Ke brush questions-SQL big factory interview questions] NO4. Travel scene (a taxi)
【开源】Sentinel高性能高可用集群限流解决方案
03. GO language variable definition, function
HCIP---Multiple Spanning Tree Protocol related knowledge points
PAM Palindromic Automata
selenium无头,防检测
Deep Learning Course2 Week 2 Optimization Algorithms Exercises
今日睡眠质量记录74分
【C语言实现】整数排序-四种方法,你都会了吗、
[机缘参悟-58]:《素书》-5-奉行仁义[遵义章第五]
LeetCode952三部曲之一:解题思路和初级解法(137ms,超39%)