Skip to content

Commit 4d2bb8f

Browse files
committed
2023-09-12 v. 2.9.0: added "1346. Check If N and Its Double Exist"
1 parent cf70e33 commit 4d2bb8f

4 files changed

+29
-1
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -236,3 +236,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
236236
| 1332. Remove Palindromic Subsequences | [Link](https://leetcode.com/problems/remove-palindromic-subsequences/) | [Link](./lib/easy/1332_remove_palindromic_subsequences.rb) |
237237
| 1337. The K Weakest Rows in a Matrix | [Link](https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/) | [Link](./lib/easy/1337_the_k_weakest_rows_in_a_matrix.rb) |
238238
| 1342. Number of Steps to Reduce a Number to Zero | [Link](https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/) | [Link](./lib/easy/1342_number_of_steps_to_reduce_a_number_to_zero.rb) |
239+
| 1346. Check If N and Its Double Exist | [Link](https://leetcode.com/problems/check-if-n-and-its-double-exist/) | [Link](./lib/easy/1346_check_if_n_and_its_double_exist.rb) |

leetcode-ruby.gemspec

Lines changed: 1 addition & 1 deletion
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 = '2.8.9'
8+
s.version = '2.9.0'
99
s.license = 'MIT'
1010
s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
1111
s.executable = 'leetcode-ruby'
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
# frozen_string_literal: true
2+
3+
# https://leetcode.com/problems/check-if-n-and-its-double-exist/
4+
# @param {Integer[]} arr
5+
# @return {Boolean}
6+
def check_if_exist(arr)
7+
nums = ::Set.new
8+
arr.each do |num|
9+
return true if nums.include?(num * 2) || (num.even? && nums.include?(num / 2))
10+
11+
nums << num
12+
end
13+
14+
false
15+
end
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
# frozen_string_literal: true
2+
3+
require_relative '../test_helper'
4+
require_relative '../../lib/easy/1346_check_if_n_and_its_double_exist'
5+
require 'minitest/autorun'
6+
7+
class CheckIfNAndItsDoubleExistTest < ::Minitest::Test
8+
def test_default
9+
assert(check_if_exist([10, 2, 5, 3]))
10+
assert(!check_if_exist([3, 1, 7, 11]))
11+
end
12+
end

0 commit comments

Comments
 (0)