1 Star 0 Fork 332

卜月航 / leetcode

forked from doocs / leetcode 
加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
README.md 2.16 KB
一键复制 编辑 原始数据 按行查看 历史
ylb 提交于 2022-09-06 15:05 . docs: code format

2177. 找到和为给定整数的三个连续整数

English Version

题目描述

给你一个整数 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 <= 1015

解法

方法一:数学

Python3

class Solution:
    def sumOfThree(self, num: int) -> List[int]:
        a, b = divmod(num, 3)
        return [] if b else [a - 1, a, a + 1]

Java

class Solution {
    public long[] sumOfThree(long num) {
        if (num % 3 != 0) {
            return new long[] {};
        }
        long x = num / 3;
        return new long[] {x - 1, x, x + 1};
    }
}

C++

class Solution {
public:
    vector<long long> sumOfThree(long long num) {
        if (num % 3) return {};
        long long x = num / 3;
        return {x - 1, x, x + 1};
    }
};

Go

func sumOfThree(num int64) []int64 {
	if num%3 != 0 {
		return []int64{}
	}
	x := num / 3
	return []int64{x - 1, x, x + 1}
}

TypeScript

...

马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Java
1
https://gitee.com/BuYh/leetcode.git
git@gitee.com:BuYh/leetcode.git
BuYh
leetcode
leetcode
main

搜索帮助

344bd9b3 5694891 D2dac590 5694891