Leetcode-3SumClosest-Java

Leetcode 3sum Closest Java

問題は、ターゲットに最も近い3つの数字の組み合わせを見つける必要があることです。最初に、入力配列に組み合わせを提供するのに十分な数があり、num.length> = 3であるかどうかを判別します。Ksum問題と同じように、配列がソートされ、数も固定されます。ダブルポインタを使用して、他の2つを見つけます。クローゼットとreの2つの変数を定義します。クローゼットはターゲットに最も近い距離を更新するために使用され、reは見つかった最短距離のターゲットの合計値を保存するために使用されます。最初に最大値をクローゼットに割り当て、次に合計ターゲットの絶対値がクローゼットよりも小さくなるたびに、クローゼットを更新して合計を記録します。時間:20ミリ秒90.40%

class Solution { static int closet static int re public int threeSumClosest(int[] nums, int target) { if(nums.length <3||nums == null){return 0} Arrays.sort(nums) int len = nums.length re= 0 closet = Integer.MAX_VALUE for(int i=0i