搜尋
首頁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刪除
在JavaScript中替換字符串字符在JavaScript中替換字符串字符Mar 11, 2025 am 12:07 AM

JavaScript字符串替換方法詳解及常見問題解答 本文將探討兩種在JavaScript中替換字符串字符的方法:在JavaScript代碼內部替換和在網頁HTML內部替換。 在JavaScript代碼內部替換字符串 最直接的方法是使用replace()方法: str = str.replace("find","replace"); 該方法僅替換第一個匹配項。要替換所有匹配項,需使用正則表達式並添加全局標誌g: str = str.replace(/fi

自定義Google搜索API設置教程自定義Google搜索API設置教程Mar 04, 2025 am 01:06 AM

本教程向您展示瞭如何將自定義的Google搜索API集成到您的博客或網站中,提供了比標準WordPress主題搜索功能更精緻的搜索體驗。 令人驚訝的是簡單!您將能夠將搜索限制為Y

示例顏色json文件示例顏色json文件Mar 03, 2025 am 12:35 AM

本文系列在2017年中期進行了最新信息和新示例。 在此JSON示例中,我們將研究如何使用JSON格式將簡單值存儲在文件中。 使用鍵值對符號,我們可以存儲任何類型的

構建您自己的Ajax Web應用程序構建您自己的Ajax Web應用程序Mar 09, 2025 am 12:11 AM

因此,在這裡,您準備好了解所有稱為Ajax的東西。但是,到底是什麼? AJAX一詞是指用於創建動態,交互式Web內容的一系列寬鬆的技術。 Ajax一詞,最初由Jesse J創造

8令人驚嘆的jQuery頁面佈局插件8令人驚嘆的jQuery頁面佈局插件Mar 06, 2025 am 12:48 AM

利用輕鬆的網頁佈局:8 ESTISSEL插件jQuery大大簡化了網頁佈局。 本文重點介紹了簡化該過程的八個功能強大的JQuery插件,對於手動網站創建特別有用

什麼是這個'在JavaScript?什麼是這個'在JavaScript?Mar 04, 2025 am 01:15 AM

核心要點 JavaScript 中的 this 通常指代“擁有”該方法的對象,但具體取決於函數的調用方式。 沒有當前對象時,this 指代全局對象。在 Web 瀏覽器中,它由 window 表示。 調用函數時,this 保持全局對象;但調用對象構造函數或其任何方法時,this 指代對象的實例。 可以使用 call()、apply() 和 bind() 等方法更改 this 的上下文。這些方法使用給定的 this 值和參數調用函數。 JavaScript 是一門優秀的編程語言。幾年前,這句話可

通過來源查看器提高您的jQuery知識通過來源查看器提高您的jQuery知識Mar 05, 2025 am 12:54 AM

jQuery是一個很棒的JavaScript框架。但是,與任何圖書館一樣,有時有必要在引擎蓋下發現發生了什麼。也許是因為您正在追踪一個錯誤,或者只是對jQuery如何實現特定UI感到好奇

10張移動秘籍用於移動開發10張移動秘籍用於移動開發Mar 05, 2025 am 12:43 AM

該帖子編寫了有用的作弊表,參考指南,快速食譜以及用於Android,BlackBerry和iPhone應用程序開發的代碼片段。 沒有開發人員應該沒有他們! 觸摸手勢參考指南(PDF)是Desig的寶貴資源

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脫衣器

AI Hentai Generator

AI Hentai Generator

免費產生 AI 無盡。

熱門文章

R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
2 週前By尊渡假赌尊渡假赌尊渡假赌
倉庫:如何復興隊友
1 個月前By尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
4 週前By尊渡假赌尊渡假赌尊渡假赌

熱工具

WebStorm Mac版

WebStorm Mac版

好用的JavaScript開發工具

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

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

DVWA

DVWA

Damn Vulnerable Web App (DVWA) 是一個PHP/MySQL的Web應用程序,非常容易受到攻擊。它的主要目標是成為安全專業人員在合法環境中測試自己的技能和工具的輔助工具,幫助Web開發人員更好地理解保護網路應用程式的過程,並幫助教師/學生在課堂環境中教授/學習Web應用程式安全性。 DVWA的目標是透過簡單直接的介面練習一些最常見的Web漏洞,難度各不相同。請注意,該軟體中

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境