【LeetCode刷题-双指针】--259.较小的三数之和

259.较小的三数之和

方法:排序+双指针

java 复制代码
class Solution {
    public int threeSumSmaller(int[] nums, int target) {
        Arrays.sort(nums);
        int k = 0;
        for(int i = 0;i<nums.length;i++){
            int start = i + 1,end = nums.length - 1;
            while(start < end){
                int sum = nums[start] + nums[end] + nums[i];
                if(sum < target){
                    k += (end - start);  //因为数组排好序了,所以start到end中的数都小于target
                    start++;
                }
                if(sum >= target){
                    end--;
                }
            }
        }
        return k;
    }
}
相关推荐
liuyang-neu1 小时前
力扣 155.最小栈
java·算法·leetcode
心软且酷丶1 小时前
leetcode:2160. 拆分数位后四位数字的最小和(python3解法,数学相关算法题)
python·算法·leetcode
Musennn2 小时前
leetcode98.验证二叉搜索树:递归法中序遍历的递增性验证之道
java·数据结构·算法·leetcode
WLKQ2 小时前
【力扣】关于链表索引
java·leetcode·链表
reduceanxiety2 小时前
机试 | vector/array Minimum Glutton C++
数据结构·c++·算法
2301_794461573 小时前
力扣-最大连续一的个数
数据结构·算法·leetcode
MonKingWD3 小时前
【redis原理篇】底层数据结构
数据结构·数据库·redis
清心歌4 小时前
二叉树遍历
数据结构·算法
不二狗5 小时前
每日算法 -【Swift 算法】字符串转整数算法题详解:myAtoi 实现与正则表达式对比
算法·正则表达式·swift
feifeigo1236 小时前
认知无线电系统中采用能量检测频谱感知
算法