第485題
描述
給你一個大小size,生成一個元素從1 到 size的數組
樣例 1:輸入: size = 4輸出: [1, 2, 3, 4]樣例解釋: 返回一個順序填充1到4的數組。樣例 2:輸入: size = 1輸出: [1]樣例解釋: 返回一個順序填充1到1的數組代碼如下:
public class Solution {
? ? /**
? ? ?* @param size: An integer
? ? ?* @return: An integer list
? ? ?*/
? ? public List<Integer> generate(int size) {
? ? ? ? // write your code here
? ? ? ? List<Integer> integerList=new ArrayList<>();
? ? ? ? for(int i=1;i<=size;i++)
? ? ? ? {
? ? ? ? ? ? integerList.add(i);
? ? ? ? }
? ? ? ? return integerList;
? ? }
}
第220題
描述
數學家們曾提出一個著名的猜想——冰雹猜想。
對于任意一個自然數N，如果N是偶數，就把它變成N / 2；
如果N是奇數，就把它變成 3 * N+1。
按照這個法則運算下去，最終必然得1。
試問，該數通過幾輪變換，會變成1呢？
1<=n<=1000
樣例 1：
輸入：
4
輸出：
2
解釋：
第一輪：4/2=2
第二輪：2/2=1
答案為2?代碼如下:
public class Solution {
? ? /**
? ? ?* @param num: an integer
? ? ?* @return: an integer
? ? ?*/
? ? public int getAnswer(int num) {
? ? ? ? // write your code here.
? ? ? ? int goal=num;
? ? ? ? int count=0;
? ? ? ? while(goal>1)
? ? ? ? {
? ? ? ? ? ? if(goal%2==0)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? goal=goal/2;
? ? ? ? ? ? }else
? ? ? ? ? ? {
? ? ? ? ? ? ? ? goal=goal*3+1;
? ? ? ? ? ? }
? ? ? ? ? ? count++;
? ? ? ? }
? ? ? ? return count;
? ? }
}
第235題:
描述
將一個整數分解為若干質因數之乘積
你需要從小到大排列質因子
樣例 1：
輸入：10
輸出：[2, 5]樣例 2：
輸入：660
輸出：[2, 2, 3, 5, 11]代碼如下:
public class Solution {
? ? /**
? ? ?* @param num: An integer
? ? ?* @return: an integer array
? ? ?*/
? ? public List<Integer> primeFactorization(int num) {
? ? ? ? // write your code here
? ? ? ? int temp=num;
? ? ? ? List<Integer> resultList=new ArrayList<>();
? ? ? ? if(temp==1)
? ? ? ? {
? ? ? ? ? ? return new ArrayList<>();
? ? ? ? }
? ? ? ? for(int i=2;i<=Math.sqrt(temp);i++)
? ? ? ? {
? ? ? ? ? ? while(temp%i==0)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? resultList.add(i);
? ? ? ? ? ? ? ? temp=temp/i;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? if(temp>1)
? ? ? ? {
? ? ? ? resultList.add(temp);
? ? ? ? }
? ? ? ? return resultList;
? ? }
}
?
?
