20200413 第三百三十八題 位元位計數

2021-10-04 23:04:03 字數 1680 閱讀 1709

鞏固基礎

集合與陣列的轉換

陣列轉換成集合

第一種方法 遍歷新增

int arrs=

;//1.遍歷

list

list =

newarraylist

<

>()

;for

(int ele : arrs)

system.out.

println

(list)

;

我想要嘗試一下int與integer陣列的轉換,並沒有成功

@test

//陣列轉集合

public

void

arraytolistint()

; lists = arrays.

aslist

(new

integer

(a))

;//報錯

system.out.

println

(lists)

;}

只能一開始就用integer陣列

@test

//陣列轉集合

public

void

arraytolist()

; lists = arrays.

aslist

(a);

system.out.

println

(lists)

;}

最後用這種類似動態規劃的方式完成了題解
public

static

int[

]countbits

(int num)

}return dp[num];}

public

static

intcount1

(int num)

num = num>>1;

}return count;

}

答案是沒問題的,但是超出記憶體限制了,因為你輸入的num有多大, 相當於開闢了平方級的記憶體來進行儲存。

第二種方法,直接計算到最後一位就行了,不用記錄中間值。 ![在這裡插入描述](

class

solution

return nums;

}public

static

intcount1

(int num)

num = num>>1;

}return count;

}}

第三種方法,其實都是數學題感覺。

當前的x的1的個數的值等於,x右移一位的1的個數,再判斷當前x%2是不是有1,有1要加1,沒有就加0

JAVA常見演算法題 十八

package com.xiaowu.demo 兩個桌球隊進行比賽,各出三人。甲隊為a,b,c三人,乙隊為x,y,z三人,以抽籤決定比賽名單。有人向隊員打聽比賽的名單 a說他不和x比,c說他不和x z比。請程式設計序找出三隊賽手的名單。author wq public class demo18 pu...

程式設計第十八題

rpg girls今天和大家一起去遊樂場玩,終於可以坐上夢寐以求的過山車了。可是,過山車的每一排只有兩個座位,而且還有條不成文的規矩,就是每個女生必須找個個男生做partner和她同坐。但是,每個女孩都有各自的想法,舉個例子把,rabbit只願意和xhd或pqk做partner,grass只願意和l...

100題 第十八題(約瑟夫迴圈)

一,題目 n個數字 0,1,n 1 形成乙個圓圈,從數字0開始,每次從這個圓圈中刪除第m個數字 第乙個為當前數字本身,第二個為當前數字的下乙個數字 當乙個數字刪除後,從被刪除數字的下乙個繼續刪除第m個數字。求出在這個圓圈中剩下的最後乙個數字。三,原始碼 include include malloc....