public class S016 {//借鑒S015的思想，只是稍微有點(diǎn)慢public int threeSumClosest(int[] nums, int target) {Arrays.sort(nums);int result = nums[0]+nums[1]+nums[nums.length-1];for(int i =0;i<nums.length;i++){if(i>0&&nums[i]==nums[i-1])continue;int left = i+1;int right = nums.length-1;while(left<right){if(nums[i]+nums[left]+nums[right]==target){result = nums[i]+nums[left]+nums[right];return result;//如果只是break;會(huì)產(chǎn)生不必要的for循環(huán)，影響速度}else{result = Math.abs(nums[i]+nums[left]+nums[right]-target)<Math.abs(result-target)?(nums[i]+nums[left]+nums[right]):result; if(nums[i]+nums[left]+nums[right]<target){left++;while(left<right&&nums[left] == nums[left-1]){left++;} }else if(nums[i]+nums[left]+nums[right]>target){right--;while(left<right&&nums[right] == nums[right+1]){right--;} }}}}return result;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/fisherinbox/p/5267105.html

總結(jié)

以上是生活随笔為你收集整理的Leetcode016 3Sum Closest的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。