搜尋
首頁web前端js教程JavaScript 程式在多次旋轉後會尋找給定索引處的元素

JavaScript 程序在多次旋转后查找给定索引处的元素

我們將實作一個 JavaScript 程序,以在多次旋轉後尋找給定索引處的元素。程式將要求我們對陣列執行旋轉,然後傳回指定索引處存在的元素。為了完成此任務,我們將使用模運算子來計算每次旋轉後的新索引。整個解釋過程中將使用將來進行式。

在程式中,我們將取得陣列的輸入、旋轉次數和索引。然後,我們將使用模運算子來執行旋轉,以在每次旋轉後找到新的索引。透過將旋轉次數新增至原始索引,然後對總和與陣列長度取模來找到新索引。最終索引處的元素將作為程式的結果傳回。

總之,我們將開發一個簡單而有效率的程序,在多次旋轉後尋找給定索引處的元素。該程式將演示模運算子的使用,對於任何希望在 JavaScript 中執行陣列旋轉的人來說都是一個有價值的工具。

方法

給定一個元素數組和多次旋轉k,任務是在旋轉後找到給定索引n處的元素。

  • 首先,確定元素在 k 次旋轉後的實際位置。實際位置可以透過對nk取模來找到。

  • #透過將元素向右移動 k 次來對陣列執行旋轉。

  • 為了實現輪換,我們可以使用以下方法 -

    • #將最後一個元素儲存在暫存變數中。

    • 所有元素向右移動一步。

    • 用暫存變數取代第一個元素。

  • 重複步驟 3 k 次以完成所有旋轉。

  • 完成所有旋轉後,回到第 n 個索引處的元素,這就是現在的實際位置。

  • 此方法的時間複雜度為 O(n * k),,其中 n 是數組中元素的數量。但是,可以透過使用循環旋轉的概念將其最佳化為 O(n)

範例

這是一個 JavaScript 程序,它在多次旋轉後找到給定索引處的元素 -

function findElement(arr, rotations, index) {
   // Number of rotations modulo length of the array
   rotations = rotations % arr.length;
     
   // New index after rotations
   let newIndex = (arr.length + index - rotations) % arr.length;
    
   // Return element at new index
   return arr[newIndex];
}
let arr = [1, 2, 3, 4, 5];
let rotations = 2;
let index = 4;
console.log(findElement(arr, rotations, index)); // Output: 3

在此範例中,結果為 4,即位於2 次旋轉後索引 3。

說明

  • 函數 findElement 採用三個參數:arr、旋轉和索引。 arr 是一個元素數組,rotations 是要對數組執行旋轉的次數,index 是旋轉後要找到的元素的索引。

  • 函數的第一行計算以陣列長度為模的旋轉次數。這樣做是因為如果旋轉次數大於數組的長度,那麼經過一些旋轉後,數組就會回到原來的狀態。因此,我們只需要執行相當於數組長度的旋轉即可。

  • 下一行計算執行旋轉後元素的新索引。它透過從給定索引中減去旋轉次數並將數組的長度加到結果中來實現此目的。最後一步是將結果與陣列長度取模。

  • 最後,函數傳回新索引處的元素。

  • 在下面的程式碼中,我們初始化陣列 arr、 旋轉次數和索引 index

  • #程式碼的最後一行呼叫 findElement 函數並將結果列印到控制台。

以上是JavaScript 程式在多次旋轉後會尋找給定索引處的元素的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述
本文轉載於:tutorialspoint。如有侵權,請聯絡admin@php.cn刪除
Python vs. JavaScript:開發環境和工具Python vs. JavaScript:開發環境和工具Apr 26, 2025 am 12:09 AM

Python和JavaScript在開發環境上的選擇都很重要。 1)Python的開發環境包括PyCharm、JupyterNotebook和Anaconda,適合數據科學和快速原型開發。 2)JavaScript的開發環境包括Node.js、VSCode和Webpack,適用於前端和後端開發。根據項目需求選擇合適的工具可以提高開發效率和項目成功率。

JavaScript是用C編寫的嗎?檢查證據JavaScript是用C編寫的嗎?檢查證據Apr 25, 2025 am 12:15 AM

是的,JavaScript的引擎核心是用C語言編寫的。 1)C語言提供了高效性能和底層控制,適合JavaScript引擎的開發。 2)以V8引擎為例,其核心用C 編寫,結合了C的效率和麵向對象特性。 3)JavaScript引擎的工作原理包括解析、編譯和執行,C語言在這些過程中發揮關鍵作用。

JavaScript的角色:使網絡交互和動態JavaScript的角色:使網絡交互和動態Apr 24, 2025 am 12:12 AM

JavaScript是現代網站的核心,因為它增強了網頁的交互性和動態性。 1)它允許在不刷新頁面的情況下改變內容,2)通過DOMAPI操作網頁,3)支持複雜的交互效果如動畫和拖放,4)優化性能和最佳實踐提高用戶體驗。

C和JavaScript:連接解釋C和JavaScript:連接解釋Apr 23, 2025 am 12:07 AM

C 和JavaScript通過WebAssembly實現互操作性。 1)C 代碼編譯成WebAssembly模塊,引入到JavaScript環境中,增強計算能力。 2)在遊戲開發中,C 處理物理引擎和圖形渲染,JavaScript負責遊戲邏輯和用戶界面。

從網站到應用程序:JavaScript的不同應用從網站到應用程序:JavaScript的不同應用Apr 22, 2025 am 12:02 AM

JavaScript在網站、移動應用、桌面應用和服務器端編程中均有廣泛應用。 1)在網站開發中,JavaScript與HTML、CSS一起操作DOM,實現動態效果,並支持如jQuery、React等框架。 2)通過ReactNative和Ionic,JavaScript用於開發跨平台移動應用。 3)Electron框架使JavaScript能構建桌面應用。 4)Node.js讓JavaScript在服務器端運行,支持高並發請求。

Python vs. JavaScript:比較用例和應用程序Python vs. JavaScript:比較用例和應用程序Apr 21, 2025 am 12:01 AM

Python更適合數據科學和自動化,JavaScript更適合前端和全棧開發。 1.Python在數據科學和機器學習中表現出色,使用NumPy、Pandas等庫進行數據處理和建模。 2.Python在自動化和腳本編寫方面簡潔高效。 3.JavaScript在前端開發中不可或缺,用於構建動態網頁和單頁面應用。 4.JavaScript通過Node.js在後端開發中發揮作用,支持全棧開發。

C/C在JavaScript口譯員和編譯器中的作用C/C在JavaScript口譯員和編譯器中的作用Apr 20, 2025 am 12:01 AM

C和C 在JavaScript引擎中扮演了至关重要的角色,主要用于实现解释器和JIT编译器。1)C 用于解析JavaScript源码并生成抽象语法树。2)C 负责生成和执行字节码。3)C 实现JIT编译器,在运行时优化和编译热点代码,显著提高JavaScript的执行效率。

JavaScript在行動中:現實世界中的示例和項目JavaScript在行動中:現實世界中的示例和項目Apr 19, 2025 am 12:13 AM

JavaScript在現實世界中的應用包括前端和後端開發。 1)通過構建TODO列表應用展示前端應用,涉及DOM操作和事件處理。 2)通過Node.js和Express構建RESTfulAPI展示後端應用。

See all articles

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

這個專案正在遷移到osdn.net/projects/mingw的過程中,你可以繼續在那裡關注我們。 MinGW:GNU編譯器集合(GCC)的本機Windows移植版本,可自由分發的導入函式庫和用於建置本機Windows應用程式的頭檔;包括對MSVC執行時間的擴展,以支援C99功能。 MinGW的所有軟體都可以在64位元Windows平台上運作。

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )專業的PHP整合開發工具

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器