From de70a7c3665bc65cdfde6a10e65642f2e129de3b Mon Sep 17 00:00:00 2001
From: fartem <jaman.smlnsk@gmail.com>
Date: Tue, 7 Jan 2025 12:49:08 +0300
Subject: [PATCH] 2025-01-07 v. 7.7.7: added "233. Number of Digit One"

---
 README.md                                 |  1 +
 leetcode-ruby.gemspec                     |  2 +-
 lib/hard/233_number_of_digit_one.rb       | 17 +++++++++++++++++
 test/hard/test_233_number_of_digit_one.rb | 11 +++++++++++
 4 files changed, 30 insertions(+), 1 deletion(-)
 create mode 100644 lib/hard/233_number_of_digit_one.rb
 create mode 100644 test/hard/test_233_number_of_digit_one.rb

diff --git a/README.md b/README.md
index 639fd189..ec96a47e 100644
--- a/README.md
+++ b/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)                      |
diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec
index a1565372..4c3b6c75 100644
--- a/leetcode-ruby.gemspec
+++ b/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'
diff --git a/lib/hard/233_number_of_digit_one.rb b/lib/hard/233_number_of_digit_one.rb
new file mode 100644
index 00000000..42f8a5aa
--- /dev/null
+++ b/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
diff --git a/test/hard/test_233_number_of_digit_one.rb b/test/hard/test_233_number_of_digit_one.rb
new file mode 100644
index 00000000..5cc0758b
--- /dev/null
+++ b/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