โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

แสดงช่วงตัวเลขตามระยะก้าว

แสดงตัวเลขตั้งแต่ค่าเริ่มต้นไปทางค่าสิ้นสุด โดยเพิ่มหรือลดทีละระยะก้าวที่กำหนด

สิ่งที่คุณจะได้เรียนรู้

  • เขียนลูปที่มีระยะก้าวตามที่กำหนด
  • เลือกทิศทางการนับจากอินพุต
  • คืนค่าผลลัพธ์ว่างเมื่ออินพุตไม่ถูกต้อง

โจทย์

ให้เขียนฟังก์ชันที่แสดงตัวเลขตั้งแต่ 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

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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 พอดี

ตัวอย่างที่ 2
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก