g0801_0900.s0829_consecutive_numbers_sum.readme.md Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java21 Show documentation

Java-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.37

829\. Consecutive Numbers Sum

Hard

Given an integer `n`, return _the number of ways you can write_ `n` _as the sum of consecutive positive integers._

**Example 1:**

**Input:** n = 5

**Output:** 2

**Explanation:** 5 = 2 + 3

**Example 2:**

**Input:** n = 9

**Output:** 3

**Explanation:** 9 = 4 + 5 = 2 + 3 + 4

**Example 3:**

**Input:** n = 15

**Output:** 4

**Explanation:** 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5

**Constraints:**

*   1 <= n <= 10⁹