You are given an array of integers; determine if there are any three integers whose sum equals the given value.

You are given an array of integers; determine if there are any three integers whose sum equals the given value.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: problem-solving

标签: 3Sum, Two Pointers, Apple SWE

目标岗位: Software Engineer

目标公司: Apple

参考答案摘要

这是 3Sum 的变体：先排序；遍历 i，把问题转成在区间 [i+1..n-1] 用双指针寻找两数之和为 target-nums[i]。根据当前和大小移动左右指针，命中即返回 true。时间复杂度 O(n^2)，额外空间 O(1)。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。