java求数组的平衡点,请各位高手看看对否?
2007-05-27 16:13
288 查看
2007年5月去一个中小型外企(在朝阳的甜水园)的上机题,求数组的平衡点,不知道答对了没有?
package myAction;
public class Balence {
/**
* 求数组index左边的和
* @param a
* @param index
* @return
*/
public static int left(int[] a, int index)
{
int left = 0;
if(index==0)
{
left = a[0];
return left;
}
for(int i=0;i<index;i++)
{
left = left + a[index-1-i];
}
return left;
}
/**
* 求数组右边的和
* @param a
* @param index
* @return
*/
public static int right(int[] a, int index)
{
int right = 0;
if(index==a.length-1)
{
right = a[a.length-1];
return right;
}
for(int i=index+1;i<a.length;i++)
{
right = right + a[i];
}
return right;
}
/**
* 遍历数组,如果左边等于右边,则打印平衡点index
* @param a
*/
public static void balences(int a[])
{
int b[];
int left = 0;
int right = 0;
int length = 0;
for(int i=0;i<a.length;i++)
{
left = left(a,i);
right = right(a,i);
if(left==right)
{
length++;
System.out.println("平衡点" + length + ":" + i);
}
}
System.out.println("平衡点共计" + length + "个");
}
//测试方法
public static void main(String[] args)
{
int[] a = {1,2,5,6,2,4,2,8};
int left = left(a,3);
int right = right(a,3);
// System.out.println("left=" + left);
// System.out.println("right=" + right);
balences(a);
// balence2(a);
}
}
package myAction;
public class Balence {
/**
* 求数组index左边的和
* @param a
* @param index
* @return
*/
public static int left(int[] a, int index)
{
int left = 0;
if(index==0)
{
left = a[0];
return left;
}
for(int i=0;i<index;i++)
{
left = left + a[index-1-i];
}
return left;
}
/**
* 求数组右边的和
* @param a
* @param index
* @return
*/
public static int right(int[] a, int index)
{
int right = 0;
if(index==a.length-1)
{
right = a[a.length-1];
return right;
}
for(int i=index+1;i<a.length;i++)
{
right = right + a[i];
}
return right;
}
/**
* 遍历数组,如果左边等于右边,则打印平衡点index
* @param a
*/
public static void balences(int a[])
{
int b[];
int left = 0;
int right = 0;
int length = 0;
for(int i=0;i<a.length;i++)
{
left = left(a,i);
right = right(a,i);
if(left==right)
{
length++;
System.out.println("平衡点" + length + ":" + i);
}
}
System.out.println("平衡点共计" + length + "个");
}
//测试方法
public static void main(String[] args)
{
int[] a = {1,2,5,6,2,4,2,8};
int left = left(a,3);
int right = right(a,3);
// System.out.println("left=" + left);
// System.out.println("right=" + right);
balences(a);
// balence2(a);
}
}
相关文章推荐
- java上传问题,求各位高手帮帮忙,看看是什么问题,急!急!急!
- JAVA小弟请教各位高手经验
- java看看我是怎么利用数组给Runnable线程传参数的1
- 各位高手请帮小弟看看这个程序改怎么编啊?
- 高手帮看看artdialog的弹出选择数组返回
- Java之美[从菜鸟到高手演变]之数据结构基础、线性表、栈和队列、数组和字符串
- 各位高手给看看这个代码做什么用的?avast报告说有病毒。
- 请各位看看哪里出了错(java打印日历)
- 我刚刚学习java请问各位高手应该如何才能学好
- Java在Web开发语言上败给了PHP?(这是用的问号,各位php、java大神勿喷,看看就好 -_-||)
- 各位大牛帮忙看看问题出来哪?自己实现一个数组模板类,编译无法通过
- 各位高手帮我看看这个清屏程序
- java测试题请各位高手多多指点
- JAVA调试的小问题,请各位高手帮帮忙!
- 在java中实现类似于.net中的DataTable,请各位看看,这种方法可行吗?
- java新手问题,望各位高手指教
- C写的学生成绩管理系统,可是文件读出的时候多输出了一行,请各位高手看看。能不能解决哦。
- 如果改变了形参数组的值 从而在调用函数期间 形参数组就和实参数组共占同一段内存单元 为什么形参数组从实参数组那里得到起始地址后 请问各位C语言高手:当用数组名作函数参数时 也就该变了实参数组的值
- 各位高手帮我看看这个清屏程序
- 挑战java数据库高手,看得懂的把大意说一下看看