পাইথনে ইন-প্লেস (In-place) শূন্য (Zero) গুলো লিস্টের শেষে সরানোর প্রোগ্রাম

মান লো যাক আমাদের nums নামক একটি সংখ্যার তালিকা আছে, আমাদের লিস্ট-কে ইন-প্লেস আপডেট করে সব শূন্যকে তালিকার শেষে দিতে হবে। এবং অন্য এলিমেন্টগুলোর আপেক্ষিক ক্রম বদলাবে না। আমাদের O(1) অতিরিক্ত স্পেসে এটি সমাধান করার চেষ্টা করनी चाहिये।

उदाहरण के लिए, यदि इनपुट है [2,0,1,4,0,5,6,4,0,1,7], तो आउटपुट होगा [2, 1, 4, 5, 6, 4, 1, 7, 0, 0, 0]

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन করेंगे:

• यदि L का आकार, 0 के समान है, तो
  • एक खाली सूची वापस करें
• k := 0
• i के लिए 0 से L के आकार तक की रेंज में, करें
  • यदि L[i], 0 के समान नहीं है, तो
    • L[k] := L[i]
    • k := k + 1

• j के लिए k से L के आकार तक की रेंज में, करें
  • L[j] := 0
• L वापस करें

বेहतर বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখুন:

উদাহরণ

class Solution:    def solve(self, L):       if len(L) == 0:          return []          k = 0          for i in range(len(L)):             if L[i] != 0:                L[k] = L[i]                k+=1          for j in range(k,len(L)):             L[j] = 0          return L ob = Solution() L = [2,0,1,4,0,5,6,4,0,1,7] print(ob.solve(L))

ইনপুট

[2,0,1,4,0,5,6,4,0,1,7]

আউটপুট

[2, 1, 4, 5, 6, 4, 1, 7, 0, 0, 0]