首頁 >web前端 >js教程 >JavaScript 程式檢查給定數字的所有旋轉是否大於或等於給定數字

JavaScript 程式檢查給定數字的所有旋轉是否大於或等於給定數字

WBOY
WBOY轉載
2023-09-08 17:49:081607瀏覽

JavaScript 程序检查给定数字的所有旋转是否大于或等于给定数字

在本文中,我們將透過一個 JavaScript 程式來檢查給定數字的所有旋轉是否大於或等於給定數字。我們將編寫一個演算法並解釋我們正在做的每一步。將要討論的程式碼的時間複雜度將是樂觀的,而空間複雜度將從一種程式碼到另一種程式碼都會得到改善。

問題簡介

在這個問題中,我們得到一個數字,我們必須檢查每個旋轉是否都大於當前數字,或者簡單地我們必須找到小於當前數字的當前數字的旋轉如果輪換中存在較小的數字,那麼我們將會傳回false,否則我們將傳回true。

給定數字的旋轉

範例

給定數字的旋轉可以有順時針或逆時針兩種類型。在順時針旋轉中,我們從數字中取出最後一位數字並將其加到第一個數字之前。例如 -

var number = 1234 
var last_digit = number%10;
number /= 10;
number = Math.floor(number)
var answer = last_digit.toString() + number.toString();
console.log("The first rotation of the given number is: " + answer)

在上面的程式碼中,我們給了一個數字,我們必須找到給定數字的第一次旋轉。首先,我們將當前數字的最後一位儲存在另一個變數中,然後透過將給定數字除以 10 並取下限來刪除該數字的最後一位。

最後,我們在最後一位數字後面附加了當前數字,這給了我們第一次旋轉。

範例

要取得目前數字的下一個旋轉或第二個旋轉,我們可以取得第一個旋轉的下一個旋轉,甚至我們可以透過對任何旋轉通用的另一種方法來實現,讓我們透過程式碼來看看-

var number = 1234 
var i = 2
var n_string = number.toString()
var last_i_elements = n_string.substring(n_string.length-i);
var answer = last_i_elements+ n_string.substring(0,n_string.length-i);
console.log("The ith rotation of the given number is: " + answer)

在上面的程式碼中,我們給了一個數字,我們必須找到給定數字的第 i 次旋轉。首先,我們將當前數字的最後「i」位元儲存在另一個變數中。

最後,我們在包含最後「i」數字的字串後面附加了當前數字,這給了我們第一次旋轉。

上面討論的方法是順時針旋轉數字,逆時針旋轉我們必須從前面選擇數字並將其附加到最後。

當沒有指定我們必須選擇哪一種旋轉方式時,我們會選擇順時針方向。因此,在範例中,我們將看到順時針旋轉。

方法

這種方法是暴力方法,在這種方法中,我們將找到給定數字的每次旋轉,並檢查每個更大的數字。如果我們發現任何小於當前數字的數字,那麼我們將傳回 false,否則傳回 true。

範例

首先讓我們看一下程式碼,然後我們將轉向程式碼的解釋 -

function check(number,i){
   var n_string = number.toString()
   var last_i_elements = n_string.substring(n_string.length-i);
   var answer = last_i_elements+ n_string.substring(0,n_string.length-i);
   if(answer < n_string){
      return false;
   }
   return true;
}

var number = 12345
// checking for every rotation
var ans = true;
for(var i=1;i<number.toString().length;i++){
   ans = check(number,i);
   if(ans == false){
      break;
   }
}
if(ans == true){
   console.log("There is no rotation present which is less then given number")
}
else{
   console.log("There is a rotation of given number present which is less then given number")
}

在上面的程式中,首先我們在 for 迴圈中從 1 迭代到數字的大小減 1,以獲得從 1 到大小減 1 的每次旋轉。在每次迭代中,我們呼叫了一個預先定義的函數。

在函數中,我們將獲取第 i 個旋轉,該旋轉作為參數傳遞給函數並與給定的數字進行比較。如果第 i 次旋轉小於給定的數字,那麼我們將傳回 false 作為傳回值,否則傳回 true。

我們維護了一個名為answer的變量,它將儲存從函數返回的真值和假值,並根據要求列印答案。

時間與空間複雜度

在上面的程式碼中,我們總共呼叫了 check() 函數 n 次,其中 n 是給定數字的大小。在函數內部,我們創建了一個子字串,它是給定數字的副本,並進行 n 次迭代,這意味著我們使用了 n*n 次。因此,給定函數的時間複雜度為 O(N*N)。

在檢查函數中,每次我們建立給定數字的副本時,這意味著我們正在使用額外的 N 空間。因此,給定函數的空間複雜度為 O(N)。

整體思路

在上面的程式碼中,如果所有數字都不同,那麼我們只需O(N) 時間複雜度和O(1) 空間複雜度即可得到答案,因為如果任何數字小於第一個數字,則意味著存在一個與初始數量相比,在精確的一輪旋轉中,數字可能會更少。

結論

在本教程中,我們透過一個 JavaScript 程式來檢查給定數字的所有旋轉是否大於或等於給定數字。程式的時間複雜度為 O(N*N),空間複雜度為 O(N),其中 N 是給定數字的大小。我們已經實現了一個程序,我們可以找到給定數字的每次旋轉並與原始數字進行比較。

以上是JavaScript 程式檢查給定數字的所有旋轉是否大於或等於給定數字的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除