โจทย์
ให้เขียนฟังก์ชันที่แสดงตัวเลขตั้งแต่ start ไปจนถึง end โดยขยับทีละ step ถ้า start น้อยกว่าหรือเท่ากับ end ให้นับขึ้น คือ start, start + step, start + 2·step, ... ตราบใดที่ค่ายังไม่เกิน end ถ้า start มากกว่า end ให้นับลงทีละ step แทน ตราบใดที่ค่ายังไม่น้อยกว่า end ค่าสุดท้ายจะเท่ากับ end ก็ต่อเมื่อการก้าวไปตกที่ค่านั้นพอดี
จงเขียน range_with_increment(start, end, step)
อินพุต
start: ตัวเลขแรก
end: ค่าขอบเขต จะถูกรวมไว้ก็ต่อเมื่อมีการก้าวไปตกที่ค่านี้พอดี
step: ขนาดของแต่ละก้าว ต้องเป็นค่าบวก
เอาต์พุต
คืนค่าตัวเลขตามลำดับที่สร้างขึ้น ถ้า step เป็น 0 หรือติดลบ ให้คืนค่าลิสต์ว่าง
เงื่อนไข
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
ตัวอย่าง
อินพุต:
start = -15
end = 10
step = 5
ผลลัพธ์ที่คาดหวัง:
expected = [-15, -10, -5, 0, 5, 10]
อินพุต:
long long start = -15;
long long end = 10;
long long step = 5;
ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
อินพุต:
long start = -15;
long end = 10;
long step = 5;
ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
คำอธิบาย
นับขึ้นทีละ 5 จาก −15 ได้ −15, −10, −5, 0, 5, 10 และไปถึง 10 พอดี
อินพุต:
start = 20
end = 5
step = 4
ผลลัพธ์ที่คาดหวัง:
expected = [20, 16, 12, 8]
อินพุต:
long long start = 20;
long long end = 5;
long long step = 4;
ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {20, 16, 12, 8};
อินพุต:
long start = 20;
long end = 5;
long step = 4;
ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {20, 16, 12, 8};
คำอธิบาย
start มากกว่า end จึงนับลง ได้ 20, 16, 12, 8 ส่วนค่าถัดไปคือ 4 ซึ่งน้อยกว่า 5
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
จัดการกรณีที่ step เป็น 0 หรือน้อยกว่าก่อน ไม่อย่างนั้นลูปอาจไม่มีวันจบ
คำใบ้ 2
ใช้สองลูป ลูปหนึ่งนับขึ้นตราบใดที่ค่ายังไม่เกิน end อีกลูปนับลงตราบใดที่ค่ายังไม่น้อยกว่า end
คำใบ้ 3
ตรวจเงื่อนไขก่อนใส่แต่ละค่า เพื่อไม่ให้ค่าที่เลย end ถูกใส่เข้าไป
ความซับซ้อนที่คาดหวัง
เวลา O(|end − start| / step), หน่วยความจำเพิ่ม O(|end − start| / step)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน