題目描述
給定乙個長度不小於2的陣列arr。 寫乙個函式調整arr，使arr中要麼所有的偶數字上都是偶數，要麼所有的奇數字上都是奇數上。 要求：如果陣列長度為n，時間複雜度請達到o(n)，額外空間複雜度請達到o(1),下標0,2,4,6…算作偶數字,下標1,3,5,7…算作奇數字，例如[1,2,3,4]調整為[2,1,4,3]即可
解題思路
這道題不是很難。
但是！！！不知道為什麼，我也看不懂輸入的測試用例。。
完整**
class solution {
public:
void oddinoddevenineven(vector& arr, int len) {
if(len<=2)
return;
int i=0;int j=1;
while(i
神奇數 牛客網習題
給出乙個區間 a,b 計算區間內 神奇數 的個數。神奇數的定義 存在不同位置的兩個數字，組成乙個兩位數 且不含前導0 且這個兩位數為質數。比如 153，可以使用數字3和數字1組成13，13是質數，滿足神奇數。同樣153可以找到31和53也為質數，只要找到乙個質數即滿足神奇數。輸入描述 輸入為兩個整數...
牛客網 最大的奇約數
小易是乙個數論愛好者，並且對於乙個數的奇數約數十分感興趣。一天小易遇到這樣乙個問題 定義函式f x 為x最大的奇數約數，x為正整數。例如 f 44 11.現在給出乙個n，需要求出 f 1 f 2 f 3 f n 例如 n 7 f 1 f 2 f 3 f 4 f 5 f 6 f 7 1 1 3 1 5...
牛客網 《個位數統計》 0
時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 給定乙個k位整數n dk 1 10k 1 d1 101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定n 100311，則...