C++-এ রোটেটেড সর্টেড অ্যারে II-এ সার্চ (ডুপ্লিকেটসহ)

একটি অ্যাসেন্ডিং অর্ডারে সর্টেড অ্যারে আছে যা কোনো অজানা পিভটে রোটেট করা হয়েছে। ডুপ্লিকেট এলিমেন্ট থাকতে পারে। একটি টার্গেট ভ্যালু সার্চ করতে হবে। পাওয়া গেলে true, না পেলে false রিটার্ন করব।

উদাহরণ: অ্যারে [2,5,6,0,0,1,2], টার্গেট 0 হলে আউটপুট true।

সমাধান: মডিফাইড বাইনারি সার্চ। low=0, high=size। while low

উদাহরণ

class Solution(object):
    def search(self, nums, target):
        low = 0
        high = len(nums)
        while low=nums[low] and target nums[mid]:
                    low = mid+1
                else:
                    high = mid
        return False

ইনপুট

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

আউটপুট

true