دوران المصفوفة (Array Rotation)
متوسط10 نقاطرياضياتPython
الوصف
تحتاج إلى كتابة دالة rotate تقوم بتدوير عناصر مصفوفة من الأعداد الصحيحة nums إلى اليمين بمقدار kkk خطوة.
-
أثناء الدوران، يتم نقل العناصر الموجودة في نهاية المصفوفة إلى بدايتها.
-
يجب تنفيذ الحل بزمن خطي O(n)O(n)O(n) واستخدام مساحة إضافية ثابتة O(1)O(1)O(1).
مثال:
المدخل:
nums = [1, 2, 3, 4, 5, 6, 7]
k = 3
الناتج: Output: [5, 6, 7, 1, 2, 3, 4]
التفسير:
-
الدوران الأول: [7,1,2,3,4,5,6][7, 1, 2, 3, 4, 5, 6][7,1,2,3,4,5,6]
-
الدوران الثاني: [6,7,1,2,3,4,5][6, 7, 1, 2, 3, 4, 5][6,7,1,2,3,4,5]
-
الدوران الثالث: [5,6,7,1,2,3,4][5, 6, 7, 1, 2, 3, 4][5,6,7,1,2,3,4]
الهدف :
-
تعلم كيفية التعامل مع العمليات على المصفوفات.
-
تحسين المهارات في استخدام تقنيات الكفاءة العالية مثل العكس (Reversal) لتقليل الزمن والمساحة المستخدمة.
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
nums = [1,2,3,4,5,6,7]، k = 3 | [5,6,7,1,2,3,4] |
nums = [-1,-100,3,99]، k = 2 | [3,99,-1,-100] |
nums = [1,2,3]، k = 4 | [3,1,2] |
nums = [1,2,3,4,5]، k = 0 | [1,2,3,4,5] |
الحل
from typing import List
def rotate(nums: List[int], k: int) -> List[int]:
if not nums:
return nums
n = len(nums)
k = k % n
if k == 0:
return nums
return nums[-k:] + nums[:-k]