LeetCode-3Sum Smaller

bsbcarter

于 2015-10-22 01:43:17 发布

阅读量699

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode two pointers

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/49321321

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

two pointers

9 篇文章

订阅专栏

本文介绍了一种解决三数之和小于目标值问题的算法。通过固定一个数字，利用双指针技术在剩余数组中查找符合条件的组合。文章详细展示了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每次外层循环固定住一个数字，然后剩下两个使用two pointer方法每次初始化成头和尾然后根据大小挪动一次

public class Solution {
    public int threeSumSmaller(int[] nums, int target) {
        if ( nums == null || nums.length < 3 )
            return 0;
        Arrays.sort ( nums );
        int count = 0;
        for ( int i = 0; i < nums.length - 2; i ++ ){
            int p1 = i + 1;
            int p2 = nums.length - 1;
            while ( p1 < p2 ){
                if ( nums [ p1 ] + nums [ p2 ] < target - nums[ i ] ){
                    count += p2 - p1;
                    p1 ++;
                }
                else{
                    p2 --;
                }
            }
        }
        return count;
    }
}