Leetcode016 3Sum Closest
生活随笔
收集整理的這篇文章主要介紹了
Leetcode016 3Sum Closest
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
public class S016 {//借鑒S015的思想，只是稍微有點慢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;會產(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的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
