java实现从1到100的数中筛选出基数
时间: 2023-02-19 08:55:21 浏览: 99
可以使用以下算法:
1. 从1开始,每次加2,直到达到100,这样就可以得到所有的奇数。
2. 从2开始,每次加2,直到达到100,这样就可以得到所有的偶数。
3. 使用循环,依次判断每个数是奇数还是偶数,如果是奇数则输出,如果是偶数则跳过。
相关问题
java如何实现求A基数B项数
可以使用循环或者递归的方式来实现求A基数B项数。
循环的方式:
```java
public static int power(int base, int exponent) {
int result = 1;
for (int i = 0; i < exponent; i++) {
result *= base;
}
return result;
}
```
递归的方式:
```java
public static int power(int base, int exponent) {
if (exponent == 0) {
return 1;
}
return base * power(base, exponent - 1);
}
```
这两种方式都可以实现求A基数B项数的功能,其中循环的方式比较高效,而递归的方式比较简洁易懂。
Java实现基数排序
的代码是什么?Java实现的基数排序代码如下:
```
import java.util.Arrays;
public class RadixSort {
public static void main(String[] args) {
int[] arr = { 4725, 4586, 1330, 8792, 1594, 5729 };
int max = Arrays.stream(arr).max().getAsInt();
for (int exp = 1; max / exp > 0; exp *= 10) {
countingSort(arr, exp);
}
System.out.println(Arrays.toString(arr));
}
private static void countingSort(int[] arr, int exp) {
int[] output = new int[arr.length];
int[] count = new int[10];
Arrays.fill(count, 0);
for (int i = 0; i < arr.length; i++) {
count[(arr[i] / exp) % 10]++;
}
for (int i = 1; i < count.length; i++) {
count[i] += count[i - 1];
}
for (int i = arr.length - 1; i >= 0; i--) {
output[count[(arr[i] / exp) % 10] - 1] = arr[i];
count[(arr[i] / exp) % 10]--;
}
for (int i = 0; i < arr.length; i++) {
arr[i] = output[i];
}
}
}
```
相关推荐
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)