算法小題

練習一：

需求：

鍵盤錄入一些1~10日之間的整數(shù)，并添加到集合中。直到集合中所有數(shù)據(jù)和超過200為止。

代碼示例：

public class Test1 {public static void main(String[] args) {/*鍵盤錄入一些1~10日之間的整數(shù)，并添加到集合中。直到集合中所有數(shù)據(jù)和超過200為止。*///1.創(chuàng)建一個集合用來添加整數(shù)ArrayList<Integer> list = new ArrayList<>();//2.鍵盤錄入數(shù)據(jù)添加到集合中Scanner sc = new Scanner(System.in);while (true) {System.out.println("請輸入一個整數(shù)");String numStr = sc.nextLine();int num = Integer.parseInt(numStr);//先把異常數(shù)據(jù)先進行過濾if (num < 1 || num > 100){System.out.println("當前數(shù)字不在1~100的范圍當中，請重新輸入");continue;}//添加到集合中//細節(jié)://num:基本數(shù)據(jù)類型//集合里面的數(shù)據(jù)是Integer//在添加數(shù)據(jù)的時候觸發(fā)了自動裝箱list.add(num);//統(tǒng)計集合中所有的數(shù)據(jù)和int sum = getSum(list);//對sum進行判斷if(sum > 200){System.out.println("集合中所有的數(shù)據(jù)和已經(jīng)滿足要求");break;}}
?
}
?
?private static int getSum(ArrayList<Integer> list) {int sum = 0;for (int i = 0; i < list.size(); i++) {//i :索引//list.get(i);int num = list.get(i);sum = sum + num;//+=}return sum;}
}

?

練習二：

需求：

自己實現(xiàn)parseInt方法的效果，將字符串形式的數(shù)據(jù)轉(zhuǎn)成整數(shù)。要求:字符串中只能是數(shù)字不能有其他字符最少一位，最多10位 0不能開頭

代碼示例：

public class Test2 {public static void main(String[] args) {/*自己實現(xiàn)parseInt方法的效果，將字符串形式的數(shù)據(jù)轉(zhuǎn)成整數(shù)。要求:字符串中只能是數(shù)字不能有其他字符最少一位，最多10位日不能開頭*/
?//1.定義一個字符串String str = "123";//2.校驗字符串//習慣:會先把異常數(shù)據(jù)進行過濾，剩下來就是正常的數(shù)據(jù)。if (!str.matches("[1-9]\\d{0,9}")) {//錯誤的數(shù)據(jù)System.out.println("數(shù)據(jù)格式有誤");} else {//正確的數(shù)據(jù)System.out.println("數(shù)據(jù)格式正確");//3.定義一個變量表示最終的結(jié)果int number = 0;//4.遍歷字符串得到里面的每一個字符for (int i = 0; i < str.length(); i++) {int c = str.charAt(i) - '0';//把每一位數(shù)字放到number當中number = number * 10 + c;}System.out.println(number);System.out.println(number + 1);}}
}

練習三：

需求：

package com.itheima.a04test;
?
public class Test3 {public static void main(String[] args) {/*
?定義一個方法自己實現(xiàn)toBinaryString方法的效果，將一個十進制整數(shù)轉(zhuǎn)成字符串表示的二進制
?*/}
?
?public static String tobinarystring(int number) {//6//核心邏輯://不斷的去除以2，得到余數(shù)，一直到商為日就結(jié)束。//還需要把余數(shù)倒著拼接起來
?//定義一個StringBuilder用來拼接余數(shù)StringBuilder sb = new StringBuilder();//利用循環(huán)不斷的除以2獲取余數(shù)while (true) {if (number == 0) {break;}//獲取余數(shù) %int remaindar = number % 2;//倒著拼接sb.insert(0, remaindar);//除以2 /number = number / 2;}return sb.toString();}
}

定義一個方法自己實現(xiàn)toBinaryString方法的效果，將一個十進制整數(shù)轉(zhuǎn)成字符串表示的二進制

代碼示例：

?

練習四：

需求：

請使用代碼實現(xiàn)計算你活了多少天，用JDK7和JDK8兩種方式完成

代碼示例：

public class Test4 {public static void main(String[] args) throws ParseException {//請使用代碼實現(xiàn)計算你活了多少天，用JDK7和JDK8兩種方式完成//JDK7//規(guī)則:只要對時間進行計算或者判斷，都需要先獲取當前時間的毫秒值//1.計算出生年月日的毫秒值String birthday = "2000年1月1日";SimpleDateFormat sdf = new SimpleDateFormat("yyyy年MM月dd日");Date date = sdf.parse(birthday);long birthdayTime = date.getTime();//2.獲取當前時間的毫秒值long todayTime = System.currentTimeMillis();//3.計算間隔多少天long time = todayTime - birthdayTime;System.out.println(time / 1000 / 60 / 60 / 24);
?
?//JDK8LocalDate ld1 = LocalDate.of(2000, 1, 1);LocalDate ld2 = LocalDate.now();long days = ChronoUnit.DAYS.between(ld1, ld2);System.out.println(days);}
}

練習五：

需求：

判斷任意的一個年份是閏年還是平年要求:用JDK7和JDK8兩種方式判斷提示:二月有29天是閏年一年有366天是閏年

代碼示例：

public class Test5 {public static void main(String[] args) {/*判斷任意的一個年份是閏年還是平年要求:用JDK7和JDK8兩種方式判斷提示:二月有29天是閏年一年有366天是閏年*/
?//jdk7//我們可以把時間設(shè)置為2000年3月1日Calendar c = Calendar.getInstance();c.set(2000, 2, 1);//月份的范圍:0~11//再把日歷往前減一天c.add(Calendar.DAY_OF_MONTH, -1);//看當前的時間是28號還是29號?int day = c.get(Calendar.DAY_OF_MONTH);System.out.println(day);
?
?//jdk8//月份的范圍:1~12//設(shè)定時間為2000年的3月1日LocalDate ld = LocalDate.of(2001, 3, 1);//把時間往前減一天LocalDate ld2 = ld.minusDays(1);//獲取這一天是一個月中的幾號int day2 = ld2.getDayOfMonth();System.out.println(day2);
?//true:閏年//false:平年System.out.println(ld.isLeapYear());}
}

1.2 動圖演示

1.3 代碼示例

public class A01_BubbleDemo {public static void main(String[] args) {/*冒泡排序：核心思想：1，相鄰的元素兩兩比較，大的放右邊，小的放左邊。2，第一輪比較完畢之后，最大值就已經(jīng)確定，第二輪可以少循環(huán)一次，后面以此類推。3，如果數(shù)組中有n個數(shù)據(jù)，總共我們只要執(zhí)行n-1輪的代碼就可以。*/
?
?//1.定義數(shù)組int[] arr = {2, 4, 5, 3, 1};
?//2.利用冒泡排序?qū)?shù)組中的數(shù)據(jù)變成 1 2 3 4 5
?//外循環(huán)：表示我要執(zhí)行多少輪。 如果有n個數(shù)據(jù)，那么執(zhí)行n - 1 輪for (int i = 0; i < arr.length - 1; i++) {//內(nèi)循環(huán)：每一輪中我如何比較數(shù)據(jù)并找到當前的最大值//-1：為了防止索引越界//-i：提高效率，每一輪執(zhí)行的次數(shù)應(yīng)該比上一輪少一次。for (int j = 0; j < arr.length - 1 - i; j++) {//i 依次表示數(shù)組中的每一個索引：0 1 2 3 4if(arr[j] > arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
?printArr(arr);
?
?
?
?}
?private static void printArr(int[] arr) {//3.遍歷數(shù)組for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}System.out.println();}
}