یک تابع بنویسید که تعداد کل اعداد صحیح پوشش داده شده از یک لیست از بازهها را برگرداند. به عبارت دیگر، تعداد اعداد مختلف در لیستها را برگردانید.
مثال
covered_integers([[80, 81], [1, 2], [9, 11]]) ➞ 7
# هفت عدد پوشش داده شدهاند: 1، 2، 9، 10، 11، 80، 81
نمونه ورودی و خروجی
CoveredIntegers([[80, 81], [1, 2], [9, 11]]) ➞ 7
CoveredIntegers([[3, 6], [4, 6], [5, 6]]) ➞ 4
CoveredIntegers([[1, 2], [1, 2]]) ➞ 2
نکات
- بازهها ممکن است همپوشانی داشته باشند، زیرمجموعه یکدیگر باشند یا یکسان باشند.
- برای هر بازه
[l, u]
،l
وu
اعداد صحیح خواهند بود وl <= u
همیشه صحیح خواهد بود. هر دویl
وu
در بازه شامل می شوند.
EXPECT_EQ(CoveredIntegers({{80, 81}, {1, 2}, {9, 11}}), 7); EXPECT_EQ(CoveredIntegers({{3, 6}, {4, 6}, {5, 6}}), 4); EXPECT_EQ(CoveredIntegers({{1, 2}, {1, 2}}), 2); EXPECT_EQ(CoveredIntegers({{1, 11}}), 11); EXPECT_EQ(CoveredIntegers({{8, 9}, {102, 104}}), 5); EXPECT_EQ(CoveredIntegers({{-3, 10}, {-2, 9}, {-1, 8}, {0, 7}, {1, 6}, {2, 5}, {3, 4}}), 14);
نظرات