数组中的平衡点问题

原创 2016年05月31日 20:59:52

平衡点就是指数组中某一个节点的前面的所有元素的和等于后面节点所有元素的和。

Java算法实现:

public boolean isTrue(int nums[]) {
    int n = nums.length - 1;
    boolean flag = false;
    for (int i = 1; i <= n; i++) {
        nums[i] += nums[i - 1];
    }
    for (int j = 1; j <= n; j++) {
        if (j == 1 && (nums[n] - nums[0] == 0)) {//判断第一个是否为平衡点
            flag = true;
            System.out.println("第一个");
        } else if (j == n && (nums[n - 1] == 0)) {
            flag = true;
            System.out.println("最后一个");
        } else if (nums[j - 1] == nums[n] - nums[j]) {
            flag = true;
            System.out.println("一般的一个");
        }
    }
    return flag;
}


版权声明:如有不同见解、欢迎批评和指正

相关文章推荐

查找数组的相对“平衡点”

题目:根据一个数组,找出其平衡点,也就是该点左边的和等于右边的和。一个数组可能有多个平衡点。 注意:数组至少有3个元素,才能有平衡点存在...

寻找平衡点问题

平衡点:比如int numbers[]={1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点。假如一个数组中的元素,其前面的部分等于后面的部分,...

数组平衡点算法研究

前些天笔者的一位朋友参加面试,参加笔试的时候碰到了一道求二维数组平衡线的算法题,题目是要这样子:         给你一个二维数组,要求打印出所有平衡线的index序号,平衡线的意思是:这个线上面的所...

数组平衡点

放寒假前在浏览博客园的时候,看到别人博客中一道关于求解数组平衡点的题目,但是由于要考试复习,所以一直拖到现在才做: 原博客地址:http://www.cnblogs.com/wanghonggang...
  • gzzheyi
  • gzzheyi
  • 2013年02月01日 15:40
  • 2151

平衡点问题

1.平衡点问题   平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其...

二、原创文章的原创度需要满足用户和搜索引擎两者的平衡点

二、原创文章的原创度需要满足用户和搜索引擎两者的平衡点。       前面说到的标题、关键词、描述,是一个网站的品牌入口,而接下来的就是网站的内容,即是原创文章了。对于网站SEO优化来说,文章内...

序列平衡点

一个序列的平衡点是这样的,它的左边的所有的元素的和应该等于右边的所有的元素的和,比如在下面的序列A: A[0] = -7 A[1] = 1 A[2] = 5A[3] = 2 A[4] = -4 A[5...

学习or工作?身为程序员的你迷茫吗? (工作学习平衡点)

学习or工作?身为程序员的你迷茫吗? 程序员是个让人着迷但是又让人痛苦、迷茫的一个职业。让我们先来看看两个例子,这可能是现在迷茫的程序员的两个典型。  程序员甲:技术爱好者,广泛的研究各种新技术,...
  • w_ww_w
  • w_ww_w
  • 2012年06月19日 09:23
  • 306

软件工程中的平衡点

一、使用自定义返回值类型 还是 使用抛异常?      1.构造函数和析构函数中如果出错,肯定只能用异常,因为构造函数和析构函数无返回值。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组中的平衡点问题
举报原因:
原因补充:

(最多只允许输入30个字)