حلولي في كودرهب

دوران المصفوفة (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]

في هذه الصفحة