1. 找出一个数组中索引前后相加相等的索引,否则返回-1。
2.列出n位数内所有质数。
大伙儿一看题目这么简单,为什么还贴出来呢?主要目的是抛砖引玉,欢迎众高手贴出几个精妙算法。吾等菜鸟也好学习学习。欢迎各位不吝赐教!菜鸟一枚,大神勿喷。
2.列出n位数内所有质数。
大伙儿一看题目这么简单,为什么还贴出来呢?主要目的是抛砖引玉,欢迎众高手贴出几个精妙算法。吾等菜鸟也好学习学习。欢迎各位不吝赐教!菜鸟一枚,大神勿喷。
PS:如果能把您的代码贴出来交流交流是为妙极。
/**
* 找出数组前后之和相等的索引,否则返回-1
*
* @param index
* @return
*/
public static int findIndex(int[] index) {
int size = index.length;
if (size > 2) {
for (int i = 0; i < index.length; i++) {
if (i > 0 && i < size) {
if (check(index, i)) {
return i;
}
}
}
}
return -1;
}
/**
* 检查是否相等
*
* @param index
* 原数组
* @param i
* 数组索引
* @return
*/
public static boolean check(int[] index, int i) {
int a = 0, b = 0;
for (int j = 0; j < i; j++) {
a += index[j];
}
for (int j = index.length - 1; j > i; j--) {
b += index[j];
}
return a == b;
}
/**
* 列出n位数内所有质数
*
* @param n
*
*/
public static void listPrime(int n) {
int i = 2;
while (i < n) {
boolean bo = true;
for (int j = 2; j < i / 2 + 1; j += 1) {
if (i % j == 0) {
bo = false;
break;
}
}
if (bo) {
System.out.print(i + " ");
}
i += 1;
if (i > 3) {
i += 1;
}
} }