鞏固基礎
集合與陣列的轉換
陣列轉換成集合
第一種方法 遍歷新增
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....