मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। और यह वर्गाकार ब्लॉकों की ऊंचाई का प्रतिनिधित्व कर रहा है, हमें यह जांचना होगा कि आकृति y =x रेखा पर सममित है या नहीं।
इसलिए, यदि इनपुट nums =[7, 5, 3, 2, 2, 1, 1] जैसा है, तो आउटपुट सही होगा
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
- मैं :=0
- j :=अंकों का आकार - 1
- जबकि मैं <=j, करता हूं
- h :=nums[j]
- जबकि मैं <एच, करते हैं
- यदि अंक [i] (j + 1) के समान नहीं है, तो
- झूठी वापसी
- i :=i + 1
- यदि अंक [i] (j + 1) के समान नहीं है, तो
- j :=j-1
- सही लौटें
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution: def solve(self, nums): i = 0 j = len(nums) - 1 while i <= j: h = nums[j] while i < h: if nums[i] != j + 1: return False i += 1 j -= 1 return True ob = Solution() nums = [7, 5, 3, 2, 2, 1, 1] print(ob.solve(nums))
इनपुट
[7, 5, 3, 2, 2, 1, 1]
आउटपुट
True