From 280ccd1e2a08896fd6722d0c3f0616ee497617e7 Mon Sep 17 00:00:00 2001 From: fartem Date: Thu, 23 Jan 2025 21:23:44 +0300 Subject: [PATCH] 2025-01-23 v. 8.2.5.9: updated tests --- leetcode-ruby.gemspec | 2 +- lib/medium/33_search_in_rotated_sorted_array.rb | 3 ++- .../test_33_search_in_rotated_sorted_array.rb | 16 +++++++++++++--- ...d_last_position_of_element_in_sorted_array.rb | 2 +- test/test_helper.rb | 1 - 5 files changed, 17 insertions(+), 7 deletions(-) diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec index b8975581..51d6a58d 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 = '8.2.5.7' + s.version = '8.2.5.9' s.license = 'MIT' s.files = ::Dir['lib/**/*.rb'] + %w[README.md] s.executable = 'leetcode-ruby' diff --git a/lib/medium/33_search_in_rotated_sorted_array.rb b/lib/medium/33_search_in_rotated_sorted_array.rb index 8b60b0ea..dccb77a5 100644 --- a/lib/medium/33_search_in_rotated_sorted_array.rb +++ b/lib/medium/33_search_in_rotated_sorted_array.rb @@ -4,11 +4,12 @@ # @param {Integer[]} nums # @param {Integer} target # @return {Integer} -def search33(nums, target) +def search_in_rotated_sorted_array(nums, target) return 0 if nums.first == target s = 0 e = nums.length - 1 + while s <= e m = (s + e) / 2 f = nums.first diff --git a/test/medium/test_33_search_in_rotated_sorted_array.rb b/test/medium/test_33_search_in_rotated_sorted_array.rb index a4916887..6f9bd918 100644 --- a/test/medium/test_33_search_in_rotated_sorted_array.rb +++ b/test/medium/test_33_search_in_rotated_sorted_array.rb @@ -8,7 +8,7 @@ class SearchInRotatedSortedArrayTest < ::Minitest::Test def test_default_one assert_equal( 4, - search33( + search_in_rotated_sorted_array( [4, 5, 6, 7, 0, 1, 2], 0 ) @@ -18,7 +18,7 @@ def test_default_one def test_default_two assert_equal( -1, - search33( + search_in_rotated_sorted_array( [4, 5, 6, 7, 0, 1, 2], 3 ) @@ -28,10 +28,20 @@ def test_default_two def test_default_three assert_equal( -1, - search33( + search_in_rotated_sorted_array( [1], 0 ) ) end + + def test_additional_one + assert_equal( + -1, + search_in_rotated_sorted_array( + [1, 3], + 2 + ) + ) + end end diff --git a/test/medium/test_34_find_first_and_last_position_of_element_in_sorted_array.rb b/test/medium/test_34_find_first_and_last_position_of_element_in_sorted_array.rb index 4bf5556b..34c041a2 100644 --- a/test/medium/test_34_find_first_and_last_position_of_element_in_sorted_array.rb +++ b/test/medium/test_34_find_first_and_last_position_of_element_in_sorted_array.rb @@ -4,7 +4,7 @@ require_relative '../../lib/medium/34_find_first_and_last_position_of_element_in_sorted_array' require 'minitest/autorun' -class SearchInRotatedSortedArrayTest < ::Minitest::Test +class FindFirstAndLastPositionOfElementInSortedArrayTest < ::Minitest::Test def test_default_one assert_equal( [3, 4], diff --git a/test/test_helper.rb b/test/test_helper.rb index f8176b3f..2a2d4398 100644 --- a/test/test_helper.rb +++ b/test/test_helper.rb @@ -7,7 +7,6 @@ add_filter 'next_tree_node' add_filter '706_design_hashmap' - add_filter '33_search_in_rotated_sorted_array' add_filter '951_flip_equivalent_binary_trees' minimum_coverage 100