在本文中，我們將通過一個 JavaScript 程序來檢查給定數(shù)字的所有旋轉是否大于或等于給定數(shù)字。我們將編寫一個算法并解釋我們正在做的每一步。將要討論的代碼的時間復雜度將是樂觀的，而空間復雜度將從一種代碼到另一種代碼都會得到改善。
問題簡介
在這個問題中，我們得到一個數(shù)字，我們必須檢查每個旋轉是否都大于當前數(shù)字，或者簡單地我們必須找到小于當前數(shù)字的當前數(shù)字的旋轉如果輪換中存在較小的數(shù)字，那么我們將返回 false，否則我們將返回 true。
給定數(shù)字的旋轉
示例
給定數(shù)字的旋轉可以有順時針或逆時針兩種類型。在順時針旋轉中，我們從數(shù)字中取出最后一位數(shù)字并將其添加到第一個數(shù)字之前。例如 –
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)
登錄后復制
在上面的代碼中，我們給出了一個數(shù)字，我們必須找到給定數(shù)字的第一次旋轉。首先，我們將當前數(shù)字的最后一位存儲在另一個變量中，然后通過將給定數(shù)字除以 10 并取下限來刪除該數(shù)字的最后一位。
最后，我們在最后一位數(shù)字后面附加了當前數(shù)字，這給了我們第一次旋轉。
示例
要獲取當前數(shù)字的下一個旋轉或第二個旋轉，我們可以獲取第一個旋轉的下一個旋轉，甚至我們可以通過對任何旋轉通用的另一種方法來實現(xiàn)，讓我們通過代碼來看看 –
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)
登錄后復制
在上面的代碼中，我們給出了一個數(shù)字，我們必須找到給定數(shù)字的第 i 次旋轉。首先，我們將當前數(shù)字的最后“i”位存儲在另一個變量中。
最后，我們在包含最后“i”數(shù)字的字符串后面附加了當前數(shù)字，這給了我們第一次旋轉。
上面討論的方法是順時針旋轉數(shù)字，逆時針旋轉我們必須從前面選擇數(shù)字并將其附加到最后。
當沒有指定我們必須選擇哪種旋轉方式時，我們會選擇順時針方向。因此，在示例中，我們將看到順時針旋轉。
方法
這種方法是暴力方法，在這種方法中，我們將找到給定數(shù)字的每次旋轉，并檢查每個更大的數(shù)字。如果我們發(fā)現(xiàn)任何小于當前數(shù)字的數(shù)字，那么我們將返回 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 循環(huán)中從 1 迭代到數(shù)字的大小減 1，以得到從 1 到大小減 1 的每次旋轉。在每次迭代中，我們調(diào)用了一個預定義的函數(shù)。
在函數(shù)中，我們將獲取第 i 個旋轉，該旋轉作為參數(shù)傳遞給函數(shù)并與給定的數(shù)字進行比較。如果第 i 次旋轉小于給定的數(shù)字，那么我們將返回 false 作為返回值，否則返回 true。
我們維護了一個名為answer的變量，它將存儲從函數(shù)返回的真值和假值，并根據(jù)要求打印答案。
時間和空間復雜度
在上面的代碼中，我們總共調(diào)用了 check() 函數(shù) n 次，其中 n 是給定數(shù)字的大小。在函數(shù)內(nèi)部，我們創(chuàng)建了一個子字符串，它是給定數(shù)字的副本，并進行 n 次迭代，這意味著我們使用了 n*n 次。因此，給定函數(shù)的時間復雜度為 O(N*N)。
在檢查函數(shù)中，每次我們創(chuàng)建給定數(shù)字的副本時，這意味著我們正在使用額外的 N 空間。因此，給定函數(shù)的空間復雜度為 O(N)。
總體思路
在上面的代碼中，如果所有數(shù)字都不同，那么我們只需 O(N) 時間復雜度和 O(1) 空間復雜度即可得到答案，因為如果任何數(shù)字小于第一個數(shù)字，則意味著存在一個與初始數(shù)量相比，在精確的一輪旋轉中，數(shù)字可能會更少。
結論
在本教程中，我們通過一個 JavaScript 程序來檢查給定數(shù)字的所有旋轉是否大于或等于給定數(shù)字。程序的時間復雜度為 O(N*N)，空間復雜度為 O(N)，其中 N 是給定數(shù)字的大小。我們已經(jīng)實現(xiàn)了一個程序，我們可以找到給定數(shù)字的每次旋轉并與原始數(shù)字進行比較。
以上就是JavaScript 程序檢查給定數(shù)字的所有旋轉是否大于或等于給定數(shù)字的詳細內(nèi)容，更多請關注www.92cms.cn其它相關文章！
