Skip to content

Commit d7abb99

Browse files
authored
Merge pull request #637 from fartem/2485_Find_the_Pivot_Integer
2024-06-03 v. 5.8.0: added "2485. Find the Pivot Integer"
2 parents e09a010 + d00c3c2 commit d7abb99

File tree

4 files changed

+33
-1
lines changed

4 files changed

+33
-1
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -440,3 +440,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
440440
| 2469. Convert the Temperature | [Link](https://leetcode.com/problems/convert-the-temperature/) | [Link](./lib/easy/2469_convert_the_temperature.rb) |
441441
| 2475. Number of Unequal Triplets in Array | [Link](https://leetcode.com/problems/number-of-unequal-triplets-in-array/) | [Link](./lib/easy/2475_number_of_unequal_triplets_in_array.rb) |
442442
| 2481. Minimum Cuts to Divide a Circle | [Link](https://leetcode.com/problems/minimum-cuts-to-divide-a-circle/) | [Link](./lib/easy/2481_minimum_cuts_to_divide_a_circle.rb) |
443+
| 2485. Find the Pivot Integer | [Link](https://leetcode.com/problems/find-the-pivot-integer/) | [Link](./lib/easy/2485_find_the_pivot_integer.rb) |

leetcode-ruby.gemspec

+1-1
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ require 'English'
55
::Gem::Specification.new do |s|
66
s.required_ruby_version = '>= 3.0'
77
s.name = 'leetcode-ruby'
8-
s.version = '5.7.9'
8+
s.version = '5.8.0'
99
s.license = 'MIT'
1010
s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
1111
s.executable = 'leetcode-ruby'
+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
# frozen_string_literal: true
2+
3+
# https://leetcode.com/problems/find-the-pivot-integer/
4+
# @param {Integer} n
5+
# @return {Integer}
6+
def pivot_integer(n)
7+
sum = n * (n + 1) / 2
8+
value = 0
9+
(0..n).reverse_each do |i|
10+
value += i
11+
12+
return i if sum == value
13+
14+
sum -= i
15+
end
16+
17+
-1
18+
end
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
# frozen_string_literal: true
2+
3+
require_relative '../test_helper'
4+
require_relative '../../lib/easy/2485_find_the_pivot_integer'
5+
require 'minitest/autorun'
6+
7+
class FindThePivotIntegerTest < ::Minitest::Test
8+
def test_default
9+
assert_equal(6, pivot_integer(8))
10+
assert_equal(1, pivot_integer(1))
11+
assert_equal(-1, pivot_integer(4))
12+
end
13+
end

0 commit comments

Comments
 (0)