আমার বিয়োগ 1000 থেকে প্লাস 1000 পর্যন্ত একটি সংখ্যা রয়েছে এবং এতে আমার সংখ্যার সাথে একটি অ্যারে রয়েছে। এটার মত:
[2, 42, 82, 122, 162, 202, 242, 282, 322, 362]আমি চাই যে নম্বরটি আমি অ্যারের নিকটতম সংখ্যায় পরিবর্তন পেয়েছি।
উদাহরণস্বরূপ আমি 80এটি পেতে চাই নম্বর হিসাবে আমি পেতে82 ।
উত্তর:
ES5 সংস্করণ:
var counts = [4, 9, 15, 6, 2],
goal = 5;
var closest = counts.reduce(function(prev, curr) {
return (Math.abs(curr - goal) < Math.abs(prev - goal) ? curr : prev);
});
console.log(closest);goalহ্রাস করতে পারছেন না , তাই আপনাকে অবশ্যই এটি বিশ্বব্যাপী সুযোগ থেকে উল্লেখ করতে হবে।
এখানে ছদ্ম-কোড যা কোনও প্রক্রিয়াগত ভাষায় রূপান্তরিত হওয়া উচিত:
array = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362]
number = 112
print closest (number, array)
def closest (num, arr):
curr = arr[0]
foreach val in arr:
if abs (num - val) < abs (num - curr):
curr = val
return currএটি কেবল প্রদত্ত সংখ্যা এবং প্রতিটি অ্যারে উপাদানগুলির মধ্যে নিখুঁত পার্থক্যগুলি নিয়ে কাজ করে এবং আপনাকে সর্বনিম্ন পার্থক্য সহ একটিকে ফিরিয়ে দেয়।
উদাহরণস্বরূপ মানগুলির জন্য:
number = 112 112 112 112 112 112 112 112 112 112
array = 2 42 82 122 162 202 242 282 322 362
diff = 110 70 30 10 50 90 130 170 210 250
|
+-- one with minimal absolute difference.ধারণার প্রমাণ হিসাবে, পাইথন কোডটি এখানে আমি এটি ব্যবহার করে দেখিয়েছিলাম:
def closest (num, arr):
curr = arr[0]
for index in range (len (arr)):
if abs (num - arr[index]) < abs (num - curr):
curr = arr[index]
return curr
array = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362]
number = 112
print closest (number, array)এবং, আপনার যদি জাভাস্ক্রিপ্টে সত্যিই এটির প্রয়োজন হয় তবে একটি সম্পূর্ণ এইচটিএমএল ফাইলের জন্য নীচে দেখুন যা কার্যক্রমে কার্য সম্পাদন করে:
<html>
<head></head>
<body>
<script language="javascript">
function closest (num, arr) {
var curr = arr[0];
var diff = Math.abs (num - curr);
for (var val = 0; val < arr.length; val++) {
var newdiff = Math.abs (num - arr[val]);
if (newdiff < diff) {
diff = newdiff;
curr = arr[val];
}
}
return curr;
}
array = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
number = 112;
alert (closest (number, array));
</script>
</body>
</html>এখন মনে রাখবেন উন্নত দক্ষতার সুযোগ থাকতে পারে যদি উদাহরণস্বরূপ, আপনার ডেটা আইটেমগুলি বাছাই করা হয় (এটি নমুনা ডেটা থেকে অনুমান করা যেতে পারে তবে আপনি এটি স্পষ্টভাবে বিবরণ দেন না)। উদাহরণস্বরূপ, আপনি নিকটতম আইটেমটি খুঁজতে বাইনারি অনুসন্ধান ব্যবহার করতে পারেন।
এছাড়াও আপনি মনে রাখা উচিত যে, যদি না আপনি এটা করতে প্রয়োজন অনেক প্রতি সেকেন্ডে বার দক্ষতা উন্নতি যদি না আপনার ডেটা সেট পেতে বেশিরভাগই unnoticable হতে হবে অনেক বড় করা হয়েছে।
আপনি যদি না এটা যে পথ চেষ্টা (এবং নিশ্চিত করতে পারে না অ্যারের আরোহী অনুক্রমে সাজানো হয়) চান, এই একটি ভাল শুরু হয়:
<html>
<head></head>
<body>
<script language="javascript">
function closest (num, arr) {
var mid;
var lo = 0;
var hi = arr.length - 1;
while (hi - lo > 1) {
mid = Math.floor ((lo + hi) / 2);
if (arr[mid] < num) {
lo = mid;
} else {
hi = mid;
}
}
if (num - arr[lo] <= arr[hi] - num) {
return arr[lo];
}
return arr[hi];
}
array = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
number = 112;
alert (closest (number, array));
</script>
</body>
</html>এটি মূলত প্রতিটি পুনরাবৃত্তির জন্য সমাধানের স্থানটিকে অর্ধেক করে হ্রাস করতে মধ্যম মানেরটি ব্র্যাকটিং এবং চেকিং ব্যবহার করে, একটি ক্লাসিক O(log N)অ্যালগরিদম যেখানে উপরের ক্রমিক অনুসন্ধানটি ছিল O(N):
0 1 2 3 4 5 6 7 8 9 <- indexes
2 42 82 122 162 202 242 282 322 362 <- values
L M H L=0, H=9, M=4, 162 higher, H<-M
L M H L=0, H=4, M=2, 82 lower/equal, L<-M
L M H L=2, H=4, M=3, 122 higher, H<-M
L H L=2, H=3, difference of 1 so exit
^
|
H (122-112=10) is closer than L (112-82=30) so choose Hযেমনটি বলা হয়েছে, এটি ছোট ডেটাসেটের জন্য বা এমন জিনিসগুলির ক্ষেত্রে খুব বেশি পার্থক্য করা উচিত নয় যেগুলি অন্ধভাবে দ্রুত করার দরকার নেই , তবে এটি এমন একটি বিকল্প যা আপনি বিবেচনা করতে চাইতে পারেন।
ES6 (2015) সংস্করণ:
const counts = [4, 9, 15, 6, 2];
const goal = 5;
const output = counts.reduce((prev, curr) => Math.abs(curr - goal) < Math.abs(prev - goal) ? curr : prev);
console.log(output);পুনঃব্যবহারযোগ্যতার জন্য আপনি কোনও কারি ফাংশনে মোড়তে পারেন যা স্থানধারকদের সমর্থন করে ( http://ramdajs.com/0.19.1/docs/#curry বা https://lodash.com/docs#curry )। এটি আপনার প্রয়োজনের উপর নির্ভর করে প্রচুর নমনীয়তা দেয়:
const getClosest = curry((counts, goal) => {
return counts
.reduce((prev, curr) => Math.abs(curr - goal) < Math.abs(prev - goal) ? curr : prev);
});
const closestTo5 = getClosest(_, 5);
const closestTo = getClosest([4, 9, 15, 6, 2]);ওয়ার্কিং কোড নীচে হিসাবে:
var array = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
function closest(array, num) {
var i = 0;
var minDiff = 1000;
var ans;
for (i in array) {
var m = Math.abs(num - array[i]);
if (m < minDiff) {
minDiff = m;
ans = array[i];
}
}
return ans;
}
console.log(closest(array, 88));এখানে কিছু ভাল সমাধান পোস্ট করা হলেও, জাভাস্ক্রিপ্ট একটি নমনীয় ভাষা যা আমাদের বিভিন্ন উপায়ে সমস্যা সমাধানের সরঞ্জাম সরবরাহ করে। এটি অবশ্যই আপনার স্টাইলে নেমে আসে। যদি আপনার কোডটি আরও কার্যকর হয় তবে আপনি হ্রাস প্রকরণটি উপযুক্ত খুঁজে পাবেন , যেমন:
arr.reduce(function (prev, curr) {
return (Math.abs(curr - goal) < Math.abs(prev - goal) ? curr : prev);
});তবে, তাদের কোডিং শৈলীর উপর নির্ভর করে কারও কারও কাছে পড়া শক্ত হতে পারে। সুতরাং আমি সমস্যাটি সমাধানের একটি নতুন উপায় প্রস্তাব করছি:
var findClosest = function (x, arr) {
var indexArr = arr.map(function(k) { return Math.abs(k - x) })
var min = Math.min.apply(Math, indexArr)
return arr[indexArr.indexOf(min)]
}
findClosest(80, [2, 42, 82, 122, 162, 202, 242, 282, 322, 362]) // Outputs 82সর্বনিম্ন মানটি ব্যবহার করে অন্য পদ্ধতির বিপরীতে Math.min.apply, এটির জন্য ইনপুট অ্যারে arrবাছাই করার প্রয়োজন হয় না । আমাদের সূচকগুলি সম্পর্কে যত্ন নেওয়া বা এটি আগে সাজানোর দরকার নেই।
আমি স্পষ্টতার জন্য কোড লাইনটি লাইনে ব্যাখ্যা করব:
arr.map(function(k) { return Math.abs(k - x) })প্রদত্ত সংখ্যার (সংখ্যাতে arr) বিয়োগ ইনপুট নম্বর ( x) এর পরম মানগুলি সংরক্ষণ করে একটি নতুন অ্যারে তৈরি করে । আমরা পরের ক্ষুদ্রতম সংখ্যার সন্ধান করব (যা ইনপুট সংখ্যার নিকটতমও)Math.min.apply(Math, indexArr) এটি স্রেফ সংখ্যার সন্ধানের একটি বৈধ উপায় যা আমরা সবে তৈরি করেছি (এর চেয়ে বেশি কিছু নয়)arr[indexArr.indexOf(min)]এটি সম্ভবত সবচেয়ে আকর্ষণীয় অংশ। আমরা আমাদের ক্ষুদ্রতম সংখ্যাটি পেয়েছি, তবে আমরা নিশ্চিত নই যে আমাদের প্রাথমিক সংখ্যা ( x) যোগ করা বা বিয়োগ করা উচিত কিনা । এটি কারণ আমরা Math.abs()পার্থক্যটি সন্ধান করতাম । তবে array.mapসূচীগুলিকে একই জায়গায় রেখে ইনপুট অ্যারের মানচিত্র তৈরি করুন (যৌক্তিকভাবে)। অতএব, নিকটতম সংখ্যাটি সন্ধান করতে আমরা কেবলমাত্র প্রদত্ত অ্যারেতে পাওয়া সর্বনিম্ন সূচকটি ফিরিয়ে দিই indexArr.indexOf(min)।আমি এটি প্রদর্শন করে একটি বিন তৈরি করেছি ।
3nকরি যে কারওটির পারফরম্যান্স সন্দেহ থাকতে পারে যেহেতু এটি ব্যবহারিকভাবে এবং এটি ES5 এমনকি আপনি ২০১ 2016 সালে উত্তর দিয়েছিলেন এবং অন্যান্য সমাধানগুলি ঠিক আছে যদিও এই নুব যে প্রশ্নটি পরিষ্কারভাবে জিজ্ঞাসা করেছিল সে সময় প্রোগ্রামার ছিল না।
O(n)চালিয়েছি এবং আপনার সমাধানটি 100k অপস / সেকেন্ডের চেয়ে কম পরিমাণে পারফর্ম O(log n)করে তবে @paxdiablo এলোমেলো সংখ্যায়। অ্যালগরিদম ডিজাইনের সময় সর্বদা বাছাই করুন তারা। (আপনি কী করছেন তা যদি আপনি জানেন এবং ব্যাক আপ আপনার ব্যাক আপ করার জন্য ব্যতীত))
const findClosest = goal => (a,b) => Math.abs(a - goal) < Math.abs(b - goal) ? a : b;
[2, 42, 82, 122, 162, 202, 242, 282, 322, 362].reduce(findClosest(80))
এখনও পর্যন্ত সমস্ত উত্তর পুরো অ্যারের মাধ্যমে অনুসন্ধানে মনোনিবেশ করে। আপনার অ্যারেটি ইতিমধ্যে বাছাই করা বিবেচনা করে আপনি সত্যিই কেবল নিকটতম নম্বর চান এটি সম্ভবত দ্রুততম সমাধান:
var a = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
var target = 90000;
/**
* Returns the closest number from a sorted array.
**/
function closest(arr, target) {
if (!(arr) || arr.length == 0)
return null;
if (arr.length == 1)
return arr[0];
for (var i = 1; i < arr.length; i++) {
// As soon as a number bigger than target is found, return the previous or current
// number depending on which has smaller difference to the target.
if (arr[i] > target) {
var p = arr[i - 1];
var c = arr[i]
return Math.abs(p - target) < Math.abs(c - target) ? p : c;
}
}
// No number in array is bigger so return the last.
return arr[arr.length - 1];
}
// Trying it out
console.log(closest(a, target));নোট করুন যে অ্যালগরিদমটি ব্যাপকভাবে উন্নত করা যেতে পারে যেমন বাইনারি ট্রি ব্যবহার করে।
a[i]বা i[0]।
সমস্ত সমাধান ওভার ইঞ্জিনিয়ারড।
এটি যেমন সহজ:
const needle = 5;
const haystack = [1, 2, 3, 4, 5, 6, 7, 8, 9];
haystack.sort((a, b) => {
return Math.abs(a - needle) - Math.abs(b - needle);
});
// 5এই সমাধানটি ES5 অস্তিত্বমূলক কোয়ান্টিফায়ার ব্যবহার করে Array#some, যা কোনও শর্ত পূরণ হলে পুনরাবৃত্তি থামাতে দেয়।
এর বিপরীতে Array#reduce, একটি ফলাফলের জন্য এটি সমস্ত উপাদানকে পুনরাবৃত্তি করতে হবে না।
কলব্যাকের অভ্যন্তরে deltaঅনুসন্ধান করা মান এবং আসল মধ্যে একটি পরমitem নেওয়া হয় এবং শেষ ব-দ্বীপের সাথে তুলনা করা হয়। বৃহত্তর বা সমান হলে, পুনরাবৃত্তিটি থামবে, কারণ তাদের ডেল্টাসহ অন্যান্য সমস্ত মানগুলি প্রকৃত মানের চেয়ে বেশি।
যদি deltaকলব্যাকটি ছোট হয়, তবে প্রকৃত আইটেমটি ফলাফলকে বরাদ্দ করা হয় এবং এতে deltaসংরক্ষণ করা হয় lastDelta।
অবশেষে, সমান ডেল্টাসহ ছোট মানগুলি নেওয়া হয়, যেমন নীচের উদাহরণের মতো 22, যার ফলস্বরূপ 2।
যদি বৃহত্তর মানগুলির অগ্রাধিকার থাকে তবে ডেল্টা চেকটি এ থেকে পরিবর্তন করতে হবে:
if (delta >= lastDelta) {প্রতি:
if (delta > lastDelta) {
// ^^^ without equal signএটি পেতে হবে 22, ফলাফল42 (বৃহত্তর মানগুলির অগ্রাধিকার)।
এই ফাংশনটির অ্যারেতে বাছাই করা মানগুলি দরকার।
function closestValue(array, value) {
var result,
lastDelta;
array.some(function (item) {
var delta = Math.abs(value - item);
if (delta >= lastDelta) {
return true;
}
result = item;
lastDelta = delta;
});
return result;
}
var data = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
console.log(21, closestValue(data, 21)); // 2
console.log(22, closestValue(data, 22)); // 2 smaller value
console.log(23, closestValue(data, 23)); // 42
console.log(80, closestValue(data, 80)); // 82function closestValue(array, value) {
var result,
lastDelta;
array.some(function (item) {
var delta = Math.abs(value - item);
if (delta > lastDelta) {
return true;
}
result = item;
lastDelta = delta;
});
return result;
}
var data = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
console.log(21, closestValue(data, 21)); // 2
console.log(22, closestValue(data, 22)); // 42 greater value
console.log(23, closestValue(data, 23)); // 42
console.log(80, closestValue(data, 80)); // 82closestValue([ 2, 2, 42, 80 ], 50) === 2
ES6
/**
* Finds the nearest value in an array of numbers.
* Example: nearestValue(array, 42)
*
* @param {Array<number>} arr
* @param {number} val the ideal value for which the nearest or equal should be found
*/
const nearestValue = (arr, val) => arr.reduce((p, n) => (Math.abs(p) > Math.abs(n - val) ? n - val : p), Infinity) + val
উদাহরণ:
let values = [1,2,3,4,5]
console.log(nearestValue(values, 10)) // --> 5
console.log(nearestValue(values, 0)) // --> 1
console.log(nearestValue(values, 2.5)) // --> 2
values = [100,5,90,56]
console.log(nearestValue(values, 42)) // --> 56
values = ['100','5','90','56']
console.log(nearestValue(values, 42)) // --> 56
আমার কোনও পুরানো প্রশ্নের উত্তর দেওয়ার কথা ছিল কিনা তা আমি জানি না, তবে গুগল অনুসন্ধানে এই পোস্টটি প্রথম প্রদর্শিত হওয়ায় আমি আশা করি যে আপনি আমার সমাধান এবং আমার 2 সি এখানে যুক্ত করে ক্ষমা করবেন।
অলস হওয়ার কারণে, আমি বিশ্বাস করতে পারি না যে এই প্রশ্নের সমাধানটি একটি লুপ হবে, তাই আমি আরও কিছুটা অনুসন্ধান করে ফিল্টার ফাংশন নিয়ে ফিরে এসেছি :
var myArray = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
var myValue = 80;
function BiggerThan(inArray) {
return inArray > myValue;
}
var arrBiggerElements = myArray.filter(BiggerThan);
var nextElement = Math.min.apply(null, arrBiggerElements);
alert(nextElement);এখানেই শেষ !
goog.math.clamp(গুগল বন্ধ) স্মরণ করিয়ে দেয় কেবল অ্যারে দিয়ে এবং নিম্ন সীমা সম্পর্কে যত্ন না নিয়ে।
অনুরূপ প্রশ্নের আমার উত্তরটিও সম্পর্কের জন্য অ্যাকাউন্টিং এবং এটি সরল জাভাস্ক্রিপ্টে রয়েছে, যদিও এটি বাইনারি অনুসন্ধান ব্যবহার করে না সুতরাং এটি হে (এন) এবং হে (লগএন) নয়:
var searchArray= [0, 30, 60, 90];
var element= 33;
function findClosest(array,elem){
var minDelta = null;
var minIndex = null;
for (var i = 0 ; i<array.length; i++){
var delta = Math.abs(array[i]-elem);
if (minDelta == null || delta < minDelta){
minDelta = delta;
minIndex = i;
}
//if it is a tie return an array of both values
else if (delta == minDelta) {
return [array[minIndex],array[i]];
}//if it has already found the closest value
else {
return array[i-1];
}
}
return array[minIndex];
}
var closest = findClosest(searchArray,element);আমি ফিউশন থেকে আসা পদ্ধতির পছন্দ করি তবে এতে একটি ছোট ত্রুটি রয়েছে। এটি ঠিক যে মত:
function closest(array, number) {
var num = 0;
for (var i = array.length - 1; i >= 0; i--) {
if(Math.abs(number - array[i]) < Math.abs(number - array[num])){
num = i;
}
}
return array[num];
}এটি এটি আরও দ্রুততর হয় কারণ এটি উন্নত forলুপটি ব্যবহার করে ।
শেষে আমি আমার ফাংশনটি এভাবে লিখেছি:
var getClosest = function(number, array) {
var current = array[0];
var difference = Math.abs(number - current);
var index = array.length;
while (index--) {
var newDifference = Math.abs(number - array[index]);
if (newDifference < difference) {
difference = newDifference;
current = array[index];
}
}
return current;
};আমি এটি দিয়ে পরীক্ষা করেছি console.time()এবং এটি অন্যান্য ফাংশনের চেয়ে কিছুটা দ্রুত।
improved for loop? বিপরীত লুপগুলি সর্বদা কর্মক্ষমতা উন্নতি হয় না।
.lengthযখন ঘোষণা করেন তখনই আপনি একবার মূল্যায়ন করেন , যখন iএই লুপের জন্য। তবে আমি মনে করি var i = arr.length;while (i--) {}আরও দ্রুততর হবে
while। এখন এটি আরও দ্রুত।
একটি ছোট পরিসরের জন্য, সর্বাধিক সহজ জিনিসটি হ'ল একটি মানচিত্রের অ্যারে রাখা উচিত, যেখানে উদাহরণস্বরূপ, 80 তম এন্ট্রিটিতে এটির মধ্যে 82 এর মান থাকবে, আপনার উদাহরণটি ব্যবহার করুন। অনেক বড়, বিরল পরিসরের জন্য সম্ভবত যাওয়ার উপায় বাইনারি অনুসন্ধান।
একটি ক্যোয়ারী ভাষার সাহায্যে আপনি আপনার ইনপুট সংখ্যার উভয় দিকের কিছুটা দুরত্বের মান জিজ্ঞাসা করতে পারেন এবং তারপরে ফলাফলটি হ্রাসিত তালিকার মাধ্যমে বাছাই করতে পারেন। আপনাকে "পরিষ্কার" সমাধান দেওয়ার জন্য এসকিউএলটির "পরের" বা "পূর্ববর্তী" এর ভাল ধারণা নেই।
এখানে আরও একটি বৈকল্পিক আমাদের কাছে মাথা থেকে পায়ের সাথে সংযোগকারী বিজ্ঞপ্তি রয়েছে এবং প্রদত্ত ইনপুটটিতে কেবলমাত্র ন্যূনতম মান গ্রহণ করে। এটি আমাকে একটি এনক্রিপশন অ্যালগরিদমের জন্য চর কোড মান পেতে সহায়তা করেছিল।
function closestNumberInCircularRange(codes, charCode) {
return codes.reduce((p_code, c_code)=>{
if(((Math.abs(p_code-charCode) > Math.abs(c_code-charCode)) || p_code > charCode) && c_code < charCode){
return c_code;
}else if(p_code < charCode){
return p_code;
}else if(p_code > charCode && c_code > charCode){
return Math.max.apply(Math, [p_code, c_code]);
}
return p_code;
});
}#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;
class CompareFunctor
{
public:
CompareFunctor(int n) { _n = n; }
bool operator()(int & val1, int & val2)
{
int diff1 = abs(val1 - _n);
int diff2 = abs(val2 - _n);
return (diff1 < diff2);
}
private:
int _n;
};
int Find_Closest_Value(int nums[], int size, int n)
{
CompareFunctor cf(n);
int cn = *min_element(nums, nums + size, cf);
return cn;
}
int main()
{
int nums[] = { 2, 42, 82, 122, 162, 202, 242, 282, 322, 362 };
int size = sizeof(nums) / sizeof(int);
int n = 80;
int cn = Find_Closest_Value(nums, size, n);
cout << "\nClosest value = " << cn << endl;
cin.get();
}সর্বাধিক দক্ষ হবে বাইনারি অনুসন্ধান search পরবর্তী সংখ্যাটি যখন বর্তমান থেকে আরও মিল হয় তখনও সহজ সমাধানগুলি প্রস্থান করতে পারে । এখানে প্রায় সমস্ত সমাধান বিবেচনা করে নিচ্ছে না যে অ্যারেটি অর্ডার করা হয়েছে এবং পুরো জিনিসটি যদিও পুনরাবৃত্তি হচ্ছে: /
const closest = (orderedArray, value, valueGetter = item => item) =>
orderedArray.find((item, i) =>
i === orderedArray.length - 1 ||
Math.abs(value - valueGetter(item)) < Math.abs(value - valueGetter(orderedArray[i + 1])));
var data = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362];
console.log('21 -> 2', closest(data, 21) === 2);
console.log('22 -> 42', closest(data, 22) === 42); // equidistant between 2 and 42, select highest
console.log('23 -> 42', closest(data, 23) === 42);
console.log('80 -> 82', closest(data, 80) === 82);এটি অ-আদিমদের উপরও চালানো যেতে পারে যেমন, closest(data, 21, item => item.age)
পরিবর্তন findকরার জন্য findIndexঅ্যারের মধ্যে সূচক দেখাবে।
অ্যারেতে দুটি নিকটতম নম্বর সন্ধান করতে
function findTwoClosest(givenList, goal) {
var first;
var second;
var finalCollection = [givenList[0], givenList[1]];
givenList.forEach((item, firtIndex) => {
first = item;
for (let i = firtIndex + 1; i < givenList.length; i++) {
second = givenList[i];
if (first + second < goal) {
if (first + second > finalCollection[0] + finalCollection[1]) {
finalCollection = [first, second];
}
}
}
});
return finalCollection;
}
var counts = [2, 42, 82, 122, 162, 202, 242, 282, 322, 362]
var goal = 80;
console.log(findTwoClosest(counts, goal));কমপ্লেক্সিটি ও (এনলগ (এন)) এর অ্যারে থেকে সংখ্যার নিকটতম উপাদান খুঁজে পেতে কোড স্নিপেট এখানে:
ইনপুট: - {1,60,0, -10,100,87,56 lement উপাদান: - অ্যারে মধ্যে নিকটতম নম্বর: - 60
উত্স কোড (জাভা):
package com.algo.closestnumberinarray;
import java.util.TreeMap;
public class Find_Closest_Number_In_Array {
public static void main(String arsg[]) {
int array[] = { 1, 60, 0, -10, 100, 87, 69 };
int number = 56;
int num = getClosestNumber(array, number);
System.out.println("Number is=" + num);
}
public static int getClosestNumber(int[] array, int number) {
int diff[] = new int[array.length];
TreeMap<Integer, Integer> keyVal = new TreeMap<Integer, Integer>();
for (int i = 0; i < array.length; i++) {
if (array[i] > number) {
diff[i] = array[i] - number;
keyVal.put(diff[i], array[i]);
} else {
diff[i] = number - array[i];
keyVal.put(diff[i], array[i]);
}
}
int closestKey = keyVal.firstKey();
int closestVal = keyVal.get(closestKey);
return closestVal;
}
}
x, একের পর এক অ্যারে দিয়ে যান, অ্যারেরiবর্তমান সংখ্যার সাথে তুলনা করুন , যদি এর মধ্যে পার্থক্য থাকে এবংiবর্তমান মানের চেয়ে ছোট হয় তবে বর্তমান অ্যারে সংখ্যায়xসেট করুনx। শেষ হয়ে গেলে অ্যারের থেকে সবচেয়েxকাছের নম্বরটি রয়েছেi।