Đề bài
A game show clock counts down from a two-digit number and stops as soon as both of its digits match, like 77 or 33. Starting from n, list every number the clock shows, including n itself and the matching number it stops on. If n already has matching digits, the clock shows only n.
Implement countdown_matching_digits(n).
Input
n: The starting number. It is valid from 11 to 99.
Output
Return the numbers from n down to the first number with two equal digits, in the order the clock shows them. If n is outside 11 to 99, return an empty list.
Ràng buộc
−1000 ≤ n ≤ 1000
Ví dụ
Đầu vào:
n = 93
Kết quả mong đợi:
expected = [93, 92, 91, 90, 89, 88]
Đầu vào:
long long n = 93;
Kết quả mong đợi:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Đầu vào:
long n = 93;
Kết quả mong đợi:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
Giải thích
The clock goes 93, 92, 91, 90, 89, 88 and stops at 88 because its digits match.
Đầu vào:
n = 105
Kết quả mong đợi:
expected = []
Đầu vào:
long long n = 105;
Kết quả mong đợi:
std::vector<long long> expected = {};
Đầu vào:
long n = 105;
Kết quả mong đợi:
long[] expected = new long[] {};
Giải thích
105 is not a two-digit number from 11 to 99, so the answer is [].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
The tens digit is n / 10 and the ones digit is n % 10 with integer division.
Gợi ý 2
Add the current number to the result before checking whether to stop.
Gợi ý 3
Reject numbers outside 11 to 99 before the loop starts.
Độ phức tạp mong đợi
O(1) time, O(1) extra space
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.