2025-01-07 v. 7.7.7: added "233. Number of Digit One"

README.md

@@ -646,3 +646,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 41. First Missing Positive                    | [Link](https://leetcode.com/problems/first-missing-positive/)                    | [Link](./lib/hard/41_first_missing_positive.rb)                    | [Link](./test/hard/test_41_first_missing_positive.rb)                    |
 | 115. Distinct Subsequences                    | [Link](https://leetcode.com/problems/distinct-subsequences/)                     | [Link](./lib/hard/115_distinct_subsequences.rb)                    | [Link](./test/hard/test_115_distinct_subsequences.rb)                    |
 | 126. Word Ladder II                           | [Link](https://leetcode.com/problems/word-ladder-ii/)                            | [Link](./lib/hard/126_word_ladder_ii.rb)                           | [Link](./test/hard/test_126_word_ladder_ii.rb)                           |
+| 233. Number of Digit One                      | [Link](https://leetcode.com/problems/number-of-digit-one/)                       | [Link](./lib/hard/233_number_of_digit_one.rb)                      | [Link](./test/hard/test_233_number_of_digit_one.rb)                      |

leetcode-ruby.gemspec

@@ -5,7 +5,7 @@ require 'English'
 ::Gem::Specification.new do |s|
   s.required_ruby_version = '>= 3.0'
   s.name = 'leetcode-ruby'
-  s.version = '7.7.6'
+  s.version = '7.7.7'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
   s.executable = 'leetcode-ruby'

lib/hard/233_number_of_digit_one.rb

@@ -0,0 +1,17 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/number-of-digit-one/
+# @param {Integer} n
+# @return {Integer}
+def count_digit_one(n)
+  result = 0
+  i = 1
+  while i <= n
+    div = i * 10
+    result += (n / div) * i + [[n % div - i + 1, 0].max, i].min
+
+    i *= 10
+  end
+
+  result
+end

test/hard/test_233_number_of_digit_one.rb

@@ -0,0 +1,11 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/hard/233_number_of_digit_one'
+require 'minitest/autorun'
+
+class NumberOfDigitOneTest < ::Minitest::Test
+  def test_default_one = assert_equal(6, count_digit_one(13))
+
+  def test_default_two = assert_equal(0, count_digit_one(0))
+end