Đề bài
Bài này yêu cầu liệt kê các số từ start đến end, mỗi lần đi một bước step. Nếu start nhỏ hơn hoặc bằng end, ta đếm lên: start, start + step, start + 2·step, ... chừng nào giá trị còn không vượt quá end. Nếu start lớn hơn end, ta đếm xuống theo bước step, chừng nào giá trị còn lớn hơn hoặc bằng end. Giá trị cuối cùng chỉ bằng end khi các bước nhảy rơi trúng nó.
Hãy viết range_with_increment(start, end, step).
Đầu vào
start: Số đầu tiên.
end: Giới hạn; chỉ có mặt trong kết quả nếu một bước nhảy rơi trúng nó.
step: Độ lớn của mỗi bước, phải là số dương.
Đầu ra
Trả về các số theo thứ tự được sinh ra. Nếu step bằng 0 hoặc âm, trả về danh sách rỗng.
Ràng buộc
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
Ví dụ
Đầu vào:
start = -15
end = 10
step = 5
Kết quả mong đợi:
expected = [-15, -10, -5, 0, 5, 10]
Đầu vào:
long long start = -15;
long long end = 10;
long long step = 5;
Kết quả mong đợi:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Đầu vào:
long start = -15;
long end = 10;
long step = 5;
Kết quả mong đợi:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
Giải thích
Đếm lên từ −15 với bước 5 được −15, −10, −5, 0, 5, 10, và vừa khéo chạm đúng 10.
Đầu vào:
start = 20
end = 5
step = 4
Kết quả mong đợi:
expected = [20, 16, 12, 8]
Đầu vào:
long long start = 20;
long long end = 5;
long long step = 4;
Kết quả mong đợi:
std::vector<long long> expected = {20, 16, 12, 8};
Đầu vào:
long start = 20;
long end = 5;
long step = 4;
Kết quả mong đợi:
long[] expected = new long[] {20, 16, 12, 8};
Giải thích
start lớn hơn end nên ta đếm xuống: 20, 16, 12, 8; giá trị tiếp theo là 4, đã nhỏ hơn 5 nên dừng.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Xử lý trường hợp bước nhảy bằng 0 hoặc âm trước, nếu không vòng lặp có thể chạy mãi.
Gợi ý 2
Dùng hai vòng lặp: một vòng đếm lên khi giá trị còn không vượt quá end, một vòng đếm xuống khi giá trị còn lớn hơn hoặc bằng end.
Gợi ý 3
Kiểm tra điều kiện trước khi thêm mỗi giá trị, để không bao giờ thêm giá trị đã vượt qua end.
Độ phức tạp mong đợi
thời gian O(|end − start| / step), bộ nhớ phụ O(|end − start| / step)
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.