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

文章目录

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阿明），一起加油、一起学习进步！

LeetCode 2177. 找到和为给定整数的三个连续整数相关推荐

2177 找到和为给定整数的三个连续整数（思维题）
1. 问题描述: 给你一个整数 num ,请你返回三个连续的整数,它们的和为 num .如果 num 无法被表示成三个连续整数的和,请你返回一个空数组. 示例 1: 输入:num = 33 输出:[1 ...
两数之和：找出给定数组中和是给定目标整数的两个整数，输出找到的两个整数下标
找出给定数组中和是给定目标整数的两个整数,输出找到的两个整数下标. (本文获得CSDN质量评分[90]) [学习的细节是欢悦的历程] Python 官网:https://www.python.org/ ...
leetcode 658. 找到 K 个最接近的元素
leetcode 658. 找到 K 个最接近的元素题目描述: 给定一个排序好的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排 ...
java怎么求两组整数的或集_Java面试题（判断集合中是否有两个数的和等于某个给定整数）...
首先是参考思路: 解法1 解题步骤: 1. 对数组S进行归并排序. 2. 构造数组S'={z : z=x-y, y∈S},并排序.由于S已经有序,构造与排序可一并完成. 3 ...
Leetcode算法Java全解答--12. 整数转罗马数字
Leetcode算法Java全解答–12. 整数转罗马数字文章目录 Leetcode算法Java全解答--12. 整数转罗马数字题目想法结果总结代码我的答案大佬们的答案测试用例其他 ...
c语言给定整数求紧随素数,C语言：找出一个大于给定整数m且紧随m的素数，-求出能整除x且不是偶数的数的个数，...
//函数fun功能:找出一个大于给定整数m且紧随m的素数,并作为函数值返回. #include #include #include int fun( int m) { int i,k; for (i= ...
LeetCode 2217. 找到指定长度的回文数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你一个整数数组 qu ...
java数组中最小的k个元素_java – 在数组中找到k个最小整数
这是我的代码,它适用于查找1-7个最小整数,但是8和9.当我在数组中找到8个最小整数时,它返回null.任何人都可以帮我解决问题吗?我在这里使用quicksort. 非常感谢! 更新:我已经找到问题, ...
Lintcode---统计比给定整数小的数的个数
给定一个整数数组 (下标由 0 到 n-1,其中 n 表示数组的规模,数值范围由 0 到 10000),以及一个查询列表.对于每一个查询,将会给你一个整数,请你返回该数组中小于给定整数的元素的数量. ...

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

文章目录

1. 题目

2. 解题

LeetCode 2177. 找到和为给定整数的三个连续整数相关推荐

最新文章

热门文章