یک تابع بنویسید که تعداد کل اعداد صحیح پوشش داده شده از یک لیست از بازهها را برگرداند. به عبارت دیگر، تعداد اعداد مختلف در لیستها را برگردانید.
مثال
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);
نظرات