हमें एक JavaScript फ़ंक्शन लिखना है जो दो-आयामी (आवश्यक रूप से एक स्क्वायर मैट्रिक्स) ऐरे ऑफ ऐरे ऑफ लिटरल्स लेता है:
const arr = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ];
फ़ंक्शन को एक नया ऐरे बनाना चाहिए जो इनपुट ऐरे से पोजीशन (0, 0) से शुरू करके स्पाइरल रूप से एलिमेंट्स लेता है और उस सिंगल डायमेंशनल ऐरे को लौटाता है।
इसलिए, इस ऐरे के लिए स्पाइरल इस तरह दिखना चाहिए:
const output = [1, 2, 3, 6, 9, 8, 7, 4, 5];
हम एक अस्थायी वेरिएबल बनाएंगे जो वर्तमान रो और वर्तमान कॉलम को इंगित करता है, दोनों शुरुआत और अंत में।
इस तरह, हम शुरुआती रो और शुरुआती कॉलम को इटरेटिवली इंक्रीमेंट कर सकते हैं और अंतिम रो और अंतिम कॉलम को डिक्रीमेंट कर सकते हैं एक ऐसे तरीके से जो मैट्रिक्स के केंद्र की ओर स्पाइरल करता है।
उदाहरण
const arr = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ]; const spiral = (arr = []) => { if (!arr || arr.length === 0) { return []; }; let startRow = 0; let startCol = 0; let res = []; let endCol = arr[0].length - 1; let endRow = arr.length - 1; while (startRow <= endRow && startCol <= endCol) { for (let i = startCol; i <= endCol; i++) { res.push(arr[startRow][i]); } startRow++; for (let i = startRow; i <= endRow; i++) { res.push(arr[i][endCol]); } endCol--; if (startRow <= endRow) { for (let i = endCol; i >= startCol; i--) { res.push(arr[endRow][i]); } endRow--; } if (startCol <= endCol) { for (let i = endRow; i >= startRow; i--) { res.push(arr[i][startCol]); } startCol++; } } return res; }; console.log(spiral(arr));आउटपुट
कंसोल में आउटपुट होगा:
[ 1, 2, 3, 6, 9, 8, 7, 4, 5 ]