最接近的數

2021-07-13 20:43:28 字數 482 閱讀 4503

有乙個正整數,請找出其二進位制表示中1的個數相同、且大小最接近的那兩個數。(乙個略大,乙個略小)

給定正整數int x,請返回乙個vector,代表所求的兩個數(小的在前)。保證答案存在。

測試樣例:2

返回:[1,4]

思路:以給出的數為基礎,先將給出的數的二進位制中有幾個1判斷出來,然後再分別判別當前數左邊右邊的數是否二進位制中的1也和當前數一樣

**如下:

public int getclosenumber(int x) 

left--;

}ss[0] = left;

while(true)

right++;

}ss[1] = right;

return ss;

} public int getnum(int x)

x>>=1;

} return count;

}

最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2...

最接近的三數之和

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數,使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 pu...

最接近的三數之和

題目 有點類似三數之和的進化版 給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target ...