Java實例精煉掌握語法
更新時間：2022年04月29日 17:05:48 作者：影子，你陪著我累嗎？
本章節(jié)我們將為大家介紹?Java?實現(xiàn)幾大基礎問題，通過實例學習我們可以更快的掌握?Java?的應用，感興趣的朋友來看看吧
今天的文章主要是總結了下幾個基礎的編程問題，問題都不是很難，但是每次總結都還是有不一樣的收獲，同樣呢也能夠讓自己更加熟悉Java的語法，畢竟C語言學的有點久，一下子揮之不去哈哈！??????
一，素數(shù)求解的n種境界
1.1，暴力循環(huán)求解
public class TestDemo220427 {
public static void main(String[] args) {
// 這里以求取1~100之間的素數(shù)為例
for(int i = 2;i <= 100;i++){//素數(shù)從2開始,所以從2開始產(chǎn)生到100的數(shù)
int flg = 1;//假設是素數(shù)
for(int j = 2;j < i;j++){
if(i%j == 0){
flg = 0;
}
}
if(flg == 1){
System.out.println(i + "是素數(shù)！");
}
}
}
}1.2，試除前一半數(shù)
public class TestDemo220427 {
public static void main(String[] args) {
// 這里以求取1~100之間的素數(shù)為例
for(int i = 2;i <= 100;i++){//素數(shù)從2開始,所以從2開始產(chǎn)生到100的數(shù)
int flg = 1;//假設是素數(shù)
for(int j = 2;j < i/2;j++){
if(i%j == 0){
flg = 0;
}
}
if(flg == 1){
System.out.println(i + "是素數(shù)！");
}
}
}
}
可以發(fā)現(xiàn)，我們一個數(shù)都是可以拆成兩個數(shù)的乘法的，比如 16：可以是 1 16,2 * 8，4*4，可以看到，前半部分的數(shù)都是小于其自身的一半的，所以我們只需要檢測這前半部分數(shù)能否被其自身整除了，因為只要前半部分有的話，后半部分肯定有一個數(shù)與之對應相乘能夠得到自身，所以這就又減少了一半的工作量。*
1.3，試除小于自身開根號的數(shù)
import java.lang.Math;
public class TestDemo220427 {
public static void main(String[] args) {
// 這里以求取1~100之間的素數(shù)為例
for(int i = 2;i <= 100;i++){//素數(shù)從2開始,所以從2開始產(chǎn)生到100的數(shù)
int flg = 1;//假設是素數(shù)
for(int j = 2;j <= (int)(Math.sqrt(i));j++){
if(i%j == 0){
flg = 0;
}
}
if(flg == 1){
System.out.println(i + "是素數(shù)！");
}
}
}
}
還是剛才差不多的原理，只不過把范圍又縮小了，因為一個數(shù)拆分成兩個數(shù)的乘積的形式的話，前面的那個數(shù)不僅僅只是小于其自身的一半，其實根本上是不可能大于其開平方的值的，就比如16，其實前半部分的數(shù)不會大于4，因為大于4后可以看到不可能會有某個數(shù)能夠與另一個數(shù)乘了等于16了，當然2 * 8，8 * 2這只算前面一種就好了
1.4，在奇數(shù)中尋找
import java.lang.Math;
public class TestDemo220427 {
public static void main(String[] args) {
// 這里以求取1~100之間的素數(shù)為例
for(int i = 1;i <= 100;i += 2){//從1開始,產(chǎn)生到100的奇數(shù)
int flg = 1;//假設是素數(shù)
if(i == 1){
System.out.println((i+1) + "是素數(shù)！");//2這里需要單拎出來考慮，比較特殊
continue;
}
for(int j = 2;j <= (int)(Math.sqrt(i));j++){
if(i%j == 0){
flg = 0;
}
}
if(flg == 1){
System.out.println(i + "是素數(shù)！");
}
}
}
}
我們知道，除了2這個特例，所有的偶數(shù)不可能是素數(shù)，因為最起碼就能夠被2整除，所以在范圍內(nèi)進行考慮的時候，就只需要檢測奇數(shù)就好了，就把外層循環(huán)的次數(shù)減少了。
其實還有方法可以繼續(xù)優(yōu)化，這里就不再給大家一一列舉了，如果大家有興趣的話可以去查查，很多博主寫的很詳細深入！
二，閏年問題
public class TestDemo220427 {
public static boolean isleapYear(int year){
if((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)){
return true;
} else{
return false;
}
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("請輸入年份：");
int year = scan.nextInt();
boolean ret = isleapYear(year);
if(ret == true){
System.out.println(year + "是閏年！");
}else{
System.out.println(year + "不是閏年！");
}
}
}
這里就只需要知道閏年的判斷標準就可以很好的把題解出來。
三，求最大公約數(shù)以及最小公倍數(shù)
3.1，求最大公約數(shù)
import java.util.Scanner;
public class TestDemo220427 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
int m = 0;
while((m = a%b) != 0){//輾轉(zhuǎn)相除法
a = b;
b = m;
}
System.out.println(b);
}
}
3.2，求最小公倍數(shù)
import java.util.Scanner;
public class TestDemo220427 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
for(int i = 1;i > 0;i++){
if((a*i)%b == 0){
System.out.println("最小公倍數(shù)：" + a*i);
break;
}
}
}
}
其實還有一個公式，假設最大公約數(shù)是m，則最小公倍數(shù)是 (a*b)/m。
四，自冪數(shù)問題
import java.lang.Math;
public class TestDemo220427 {
public static boolean isNarnum(int num,int count){
int sum = 0;
int tmp = num;
while(tmp != 0){
sum += Math.pow(tmp%10,count);
tmp /= 10;
}
if(sum == num){
return true;
}else{
return false;
}
}
public static void main(String[] args) {
// 判斷一個數(shù)是不是自冪數(shù)
Scanner scan = new Scanner(System.in);
System.out.println("請輸入一個數(shù)：");
int num = scan.nextInt();
int count = 0;
int tmp = num;
while(tmp != 0){
count++;
tmp /= 10;
}
boolean ret = isNarnum(num,count);
if(ret == true){
System.out.println(num + "是一個" + count +"位自冪數(shù)！");
}else{
System.out.println(num + "不是自冪數(shù)！");
}
}
}
五，統(tǒng)計二進制位中1的個數(shù)
5.1，循環(huán)右移按位與1
import java.util.Scanner;
public class TestDemo220427 {
public static int getOnecount(int num){
int count = 0;
while(num != 0){//右移后不為0就繼續(xù)統(tǒng)計
if((num& 1) == 1){
count++;
}
num = num >> 1;
}
return count;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("請輸入一個數(shù)：");
int num = scan.nextInt();
int ret = getOnecount(num);
System.out.println(num + "的二進制位中1的個數(shù) ：" + ret);
}
}
注意：這段代碼是有bug的，因為對于負數(shù)是統(tǒng)計不了的，負數(shù)的二進制最高符號位為1，右移補符號位那就是一直在高位補1，那循環(huán)就死循環(huán)了。
解決方法：num = num >> 1 ——> 改成 num = num >>> 1，用無符號右移，這樣高位就只會補0，對于正數(shù)負數(shù)都適用。
拓展：可能有人會問，既然可以右移，那為啥不能左移？
答案是 ： 確實可以左移，但是不推薦，效率太低。
public class TestDemo220427 {
public static int getOnecount(int num){
int count = 0;
for(int i = 0;i < 32;i++){
if((num & (1 << i)) != 0){
count++;
}
}
return count;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("請輸入一個數(shù)：");
int num = scan.nextInt();
int ret = getOnecount(num);
System.out.println(num + "的二進制位中1的個數(shù) ：" + ret);
}
}
這個時候就不是把這個數(shù)去左移了，而是把1左移，然后去與這個數(shù)按位與，因為這樣的結果就只有可能是0或者非0，非0就表示1左移后的結果的1所在的位置對應的這個數(shù)的位置上是1，所以這個時候就統(tǒng)計一下。這樣也可以解決問題，但是你必須得左移32次，因為你不知道這個數(shù)前面到底有多少1，只能所有的都比對完。
5.2，n &(n-1)消除1的原理
import java.util.Scanner;
public class TestDemo220427 {
public static int getOnecount(int num){
int count = 0;
while(num != 0){
num = num&(num-1);
count++;
}
return count;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("請輸入一個數(shù)：");
int num = scan.nextInt();
int ret = getOnecount(num);
System.out.println(num + "的二進制位中1的個數(shù) ：" + ret);
}
這種方法正數(shù)負數(shù)都可以用，并且效率很高，每次按位與num-1 一次，就會消掉一個1。
擴展：用這個方法判斷某一個數(shù)是不是2的k次方。
import java.util.Scanner;
public class TestDemo220427 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("請輸入一個數(shù)：");
int num = scan.nextInt();
if((num & (num-1)) == 0){
System.out.println("是2的k次方數(shù)！");
}else{
System.out.println("不是2的k次方數(shù)！");
}
}
}
到此這篇關于Java實例精煉掌握語法的文章就介紹到這了,更多相關Java實例內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:
相關文章
本篇文章主要介紹了詳解Java消息隊列-Spring整合ActiveMq ，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02
這篇文章主要為大家介紹了java?class?name實例深入精講,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-09-09
這篇文章主要介紹了有關Java虛擬機執(zhí)行引擎的知識，文中實例簡單易懂，方便大家更好的學習，有興趣的朋友可以了解下2020-06-06
這篇文章主要為大家詳細介紹了Java中的static關鍵字的用法的相關資料，文中的示例代碼講解詳細，具有一定的借鑒價值，感興趣的小伙伴可以學習一下2022-11-11
解決IDEA修改 .vmoptions 文件后導致無法啟動的問題
這篇文章主要介紹了解決IDEA修改 .vmoptions 文件后導致無法啟動的問題,需要的朋友可以參考下2020-12-12
這篇文章主要介紹了使用 Java 開發(fā) Gradle 插件的步驟，幫助大家更好的理解和學習使用Java，感興趣的朋友可以了解下2021-03-03
Java發(fā)送form-data請求實現(xiàn)文件上傳
這篇文章主要為大家詳細介紹了Java發(fā)送form-data請求實現(xiàn)文件上傳，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
Netty事件循環(huán)主邏輯NioEventLoop的run方法分析
這篇文章主要介紹了Netty事件循環(huán)主邏輯NioEventLoop的run方法分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-03-03
這篇文章主要介紹了SpringBoot與單元測試JUnit的結合操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
下面小編就為大家?guī)硪黄狫ava將對象保存到文件中/從文件中讀取對象的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-12-12