文章目录
- 1. 题目
- 2. 解题
1. 题目
给你一个整数 num ,请你返回三个连续的整数,它们的 和 为 num 。
如果 num 无法被表示成三个连续整数的和,请你返回一个 空 数组。
示例 1:
输入:num = 33
输出:[10,11,12]
解释:33 可以表示为 10 + 11 + 12 = 33 。
10, 11, 12 是 3 个连续整数,所以返回 [10, 11, 12] 。示例 2:
输入:num = 4
输出:[]
解释:没有办法将 4 表示成 3 个连续整数的和。提示:
0 <= num <= 10^15
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-three-consecutive-integers-that-sum-to-a-given-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- a−1,a,a+1a-1,a,a+1a−1,a,a+1 和 3a3a3a,看 num 能否被 3 整除即可
class Solution {
public:vector<long long> sumOfThree(long long num) {if(num%3) return {};long long a = num/3;return {a-1, a, a+1};}
};
0 ms 6 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!