雙指標 簡單 神奇的數字

2021-10-23 05:35:05 字數 521 閱讀 7915

思路:

採用雙指標的方法,設定頭指標left和尾指標right,然後先用left往後遍歷找到偶數,right往前遍歷找到偶數,

然後交換left,right所指向的值,同時需要將left++,right--

時間複雜度: o(n)

額外空間複雜度: o(1)

**:

public string change (string number) 

//從右往左找偶數

while (left < right && c[right]%2 != 0)

//交換

char temp = c[left];

c[left] = c[right];

c[right] = temp;

//更新指標

left++;

right--;

}return string.valueof(c);

}

神奇的數字142857

神奇的數字142857,怪了!142857看似再平凡不過的六位數由什麼神奇的呢?那我們現在開始做乙個遊戲.我們把這個142857從1到6按順序乘一下,就會出現如下6組數字 142857x1 142857 142857x2 258714 142857x3 428571 142857x4 571428 ...

神奇的數字 7 2

神奇的數字 7 2 我們資訊加工能力的侷限 the magical number seven,plus or minus two some limits on our capacity for processing information 是美國認知心理學家 1956年,公尺勒最早對短時記憶能力進行...

數字的世界 好神奇

越來越發現數字是很美妙的東西,數位化讓世界在我們的控制之下。數字讓原來毫無規律的 模擬 變的不再那麼讓人琢磨不透。在沒有數位化之前,我們生活在模擬的世界裡邊,在沒有計算機之前,世界就是模擬的畫面,人們眼中的任何東西都是連續的,連續的畫面 連續的訊號 連續的變化,所以在這裡禁不住想表達一下對 二進位制...