Java算法基础题解析与实现 |21xrx.com

2023-06-19 12:02:39 深夜i -- --

Java 算法基础题

算法作为计算机科学的核心，是编程的基础。Java算法是Java编程领域的基础之一，是每一个Java程序员都必须掌握的基本技能。本文将为大家介绍几道Java算法基础题，并通过代码实现来演示其原理和实现方法。

1.【题目】编写一个Java方法，判断一个数是否为素数

Java代码实现：

public static boolean isPrime(int num) {

if (num <= 1)

return false;

int k = (int) Math.sqrt(num);

for (int i = 2; i <= k; i++) {

if (num % i == 0)

return false;

}

return true;

}

2.【题目】编写一个Java方法，计算两个整数的最大公约数

Java代码实现：

public static int gcd(int a, int b) {

if (b == 0)

return a;

return gcd(b, a % b);

}

3.【题目】编写一个Java方法，统计字符串中各个字符出现的次数

Java代码实现：

public static void countChar(String str) {

Map map = new HashMap<>();

char[] charArr = str.toCharArray();

for (char c : charArr) {

if (!map.containsKey(c)) {

map.put(c, 1);

} else {

map.put(c, map.get(c) + 1);

}

for (Map.Entry entry : map.entrySet()) {

System.out.println(entry.getKey() + ":" + entry.getValue());

}

上一篇: idea打包java可执行jar包

下一篇: Java面试必备：八股文不看后悔！

()

相似文章