亚洲视频二区_亚洲欧洲日本天天堂在线观看_日韩一区二区在线观看_中文字幕不卡一区

公告:魔扣目錄網為廣大站長提供免費收錄網站服務,提交前請做好本站友鏈:【 網站目錄:http://www.430618.com 】, 免友鏈快審服務(50元/站),

點擊這里在線咨詢客服
新站提交
  • 網站:51998
  • 待審:31
  • 小程序:12
  • 文章:1030137
  • 會員:747

在本文中,我們將通過一個 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 程序檢查給定數字的所有旋轉是否大于或等于給定數字的詳細內容,更多請關注www.92cms.cn其它相關文章!

分享到:
標簽:大于 數字 旋轉 等于 給定
用戶無頭像

網友整理

注冊時間:

網站:5 個   小程序:0 個  文章:12 篇

  • 51998

    網站

  • 12

    小程序

  • 1030137

    文章

  • 747

    會員

趕快注冊賬號,推廣您的網站吧!
最新入駐小程序

數獨大挑戰2018-06-03

數獨一種數學游戲,玩家需要根據9

答題星2018-06-03

您可以通過答題星輕松地創建試卷

全階人生考試2018-06-03

各種考試題,題庫,初中,高中,大學四六

運動步數有氧達人2018-06-03

記錄運動步數,積累氧氣值。還可偷

每日養生app2018-06-03

每日養生,天天健康

體育訓練成績評定2018-06-03

通用課目體育訓練成績評定