5350 將整數按權重排序

我們將整數 x 的 權重 定義為按照下述規則將 x 變成 1 所需要的步數：

如果 x 是偶數，那麼 x = x / 2

如果 x 是奇數，那麼 x = 3 * x + 1

比方說，x=3 的權重為 7 。因為 3 需要 7 步變成 1 （3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1）。

給你三個整數 lo， hi 和 k 。你的任務是將區間 [lo, hi] 之間的整數按照它們的權重 公升序排序 ，如果大於等於 2 個整數有 相同 的權重，那麼按照數字自身的數值 公升序排序 。

請你返回區間 [lo, hi] 之間的整數按權重排序後的第 k 個數。

注意，題目保證對於任意整數 x （lo <= x <= hi） ，它變成 1 所需要的步數是乙個 32 位有符號整數。

示例 1：

輸入：lo = 12, hi = 15, k = 2

輸出：13

解釋：12 的權重為 9（12 --> 6 --> 3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1）

13 的權重為 9

14 的權重為 17

15 的權重為 17

區間內的數按權重排序以後的結果為 [12,13,14,15] 。對於 k = 2 ，答案是第二個整數也就是 13 。

注意，12 和 13 有相同的權重，所以我們按照它們本身公升序排序。14 和 15 同理。

1.坑  python3的sorted才是穩定的排序 python2不是，搞得檢測了很久

class solution:

def getkth(self, lo: int, hi: int, k: int) -> int:
def w(x):
count=0
while x!=1:
if x%2==0:
x/=2
else:
x=3*x+1
count+=1
return count
num = 
num = sorted(num.items(),key=lambda x:x[1])
print(num)
return [one[0] for one in num][k-1]

Leetcode 5350 將整數按權重排序

我們將整數 x 的 權重 定義為按照下述規則將 x 變成 1 所需要的步數 如果 x 是偶數，那麼 x x 2 如果 x 是奇數，那麼 x 3 x 1 比方說，x 3 的權重為 7 因為 3 需要 7 步變成 1 3 10 5 16 8 4 2 1 給你三個整數 lo，hi 和 k 你的任務是將區間...

1387 將整數按權重排序

題目描述 我們將整數 x 的 權重 定義為按照下述規則將 x 變成 1 所需要的步數 如果 x 是偶數，那麼 x x 2 如果 x 是奇數，那麼 x 3 x 1 比方說，x 3 的權重為 7 因為 3 需要 7 步變成 1 3 10 5 16 8 4 2 1 給你三個整數 lo，hi 和 k 你的任...

Leetcode 1387 將整數按權重排序

1387.將整數按權重排序 我們將整數 x 的 權重 定義為按照下述規則將 x 變成 1 所需要的步數 如果 x 是偶數，那麼 x x 2 如果 x 是奇數，那麼 x 3 x 1 比方說，x 3 的權重為 7 因為 3 需要 7 步變成 1 3 10 5 16 8 4 2 1 給你三個整數 lo，h...