ধরুন আমাদের একটি অ্যারে সংখ্যা এবং দুটি ভিন্ন মান লক্ষ্য (লক্ষ্যটি সংখ্যায় উপস্থিত হতে হবে) এবং শুরু করুন, আমাদের একটি সূচক i খুঁজে বের করতে হবে যেমন nums[i] =target এবং |i - start| সর্বনিম্ন হয় আমাদের |i - start|.
ফেরত দিতে হবেসুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[3,4,5,6,7] টার্গেট =7 শুরু =2, তাহলে আউটপুট হবে 2 কারণ লক্ষ্যের সাথে মেলে শুধুমাত্র একটি মান, সেটি হল সংখ্যা[4] , তাই i =4। এখন |4-2| =2।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব:
-
সর্বনিম্ন :=অসীম
-
আমি 0 থেকে সংখ্যার আকারের মধ্যে, কর
-
যদি nums[i] টার্গেটের সমান হয়, তাহলে
-
যদি |i - শুরু | <সর্বনিম্ন, তারপর
-
সর্বনিম্ন :=|i - শুরু |
-
-
-
-
সর্বনিম্ন রিটার্ন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
from math import inf def solve(nums, target, start): minimum = inf for i in range(len(nums)): if nums[i] == target: if abs(i - start) < minimum: minimum = abs(i - start) return minimum nums = [3,4,5,6,7] target = 7 start = 2 print(solve(nums, target, start))
ইনপুট
[3,4,5,6,7], 7, 2
আউটপুট
2