C++零基础算法100题 - 找到和为给定整数的三个连续整数

140 阅读1分钟

题目链接: 2177. 找到和为给定整数的三个连续整数 - 力扣(LeetCode)

题目描述

image.png

解题思路

  1. 首先 满足题目要求的数肯定是能够被3求余的。
  2. 不能被3求余的数我们舍弃掉
  3. 返回{num-3/3,num-3/3+1,num-3/3+2}

代码实现

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