All Downloads are FREE. Search and download functionalities are using the official Maven repository.

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

The newest version!
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 <= 109




© 2015 - 2024 Weber Informatics LLC | Privacy Policy