2177 找到和为给定整数的三个连续整数（思维题）

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. 思路分析：

分析题目可以知道这三个数字是连续的，所以这三个数字肯定是num / 3周围的数字，而且如果存在连续的三个数字使得x + x + 1 + x + 2 == num，第一个数字x肯定小于等于num / 3， 所以第一个数字往前推两个数字即可，判断是否存在这三个数字的和等于num，如果存在返回这三个数字即可，并且进一步可以发现当num能够被3整除的时候才可以分解为三个整数相加，所以实际上还可以优化一下。

3. 代码如下：

python：

from typing import List


class Solution:
    def sumOfThree(self, num: int) -> List[int]:
        # n为平均数
        n = num // 3
        # 平均数往前推一个数, 找到则返回
        for x in range(n - 2, n + 2):
            # x为当前的第一个数
            if 3 * x + 3 == num:
                return [x, x + 1, x + 2]
        return list()

go：

package main

import "fmt"

func sumOfThree(num int64) []int64 {
	n := num / 3
	for x := n - 1; x <= n+1; x++ {
		if 3*x+3 == num {
			return []int64{x, x + 1, x + 2}
		}
	}
	return nil
}