資料結構與演算法練習 Number 數字

2021-07-11 17:33:12 字數 568 閱讀 3480

輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。

思路:

public

static

intnumberof1(int n)

public void testnumberof1()
求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。

把數字轉換成字串,再轉換成char 判斷char中有多少個—『1』

public

int numberof1between1andn_solution(int n) }}

return

count;

}

public

void

testnumberof1between1andn_solution()

資料結構與演算法練習18

首先判斷字串如果長度為0或1就直接返回它的長度。然後用head指向每次子串的首位置,rear指向末位置的下乙個位置,子串的長度就是rear head。雙層for迴圈,外迴圈 i 遍歷1到s.length,內迴圈 j 判斷當前位置 i 是否等於head到rear間的乙個字元,如果相等,就令head j...

資料結構與演算法練習27

和課程表1的思路一模一樣,只是加個返回陣列。我這是用鍊錶,每次從佇列中彈出數時就加入鍊錶中,最後返回之前先判斷是否可以學完,再返回。public int findorder int numcourses,int prerequisites return lgx.toarray int a numco...

資料結構與演算法練習33

直接按行排序,用flag標識是往下走還是往上,直到行數為0或numrows才變。public string convert string s,int numrows int row 0 記錄當前在哪一行。bool flag false 在第一行或最後一行的時候要轉向。true往下,false往上。f...