数组中的平衡点问题

原创 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;
}


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

相关文章推荐

聊聊JVM(十)Mac下hsdis和jitwatch下载和使用

网上已经有了详细的hsdis和jitwatch的教材,比如这篇利用hsdis和JITWatch查看分析HotSpot JIT compiler生成的汇编代码 hsdis能够查看Java生成的汇...

聊聊高并发(三十五)Java内存模型那些事(三)理解内存屏障

在聊聊高并发(三十三)从一致性(Consistency)的角度理解Java内存模型 我们说了硬件层提供了满足某些一致性需求的能力,Java内存模型利用了硬件层提供的能力指定了一系列的语法和规则,让Ja...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

Java内存屏障和可见性

Java内存屏障和可见性引言在多线程编程中,有的时候会看见如下的代码public class task{ private boolean success; public void getResult(...

聊聊JVM(三)两种计算Java对象大小的方法

这篇说说如何计算Java对象大小的方法。之前在聊聊高并发(四)Java对象的表示模型和运行时内存表示 这篇中已经说了Java对象的内存表示模型是Oop-Klass模型。 普通对象的结构如下,按64位机...

聊聊高并发(三十四)Java内存模型那些事(二)理解CPU高速缓存的工作原理

在上一篇聊聊高并发(三十三)从一致性(Consistency)的角度理解Java内存模型 我们说了Java内存模型是一个语言级别的内存模型抽象,它屏蔽了底层硬件实现内存一致性需求的差异,提供了对上层的...

计算机底层知识拾遗(一)理解虚拟内存机制

这个系列会总结计算机,网络相关的一些重要的底层原理。很多底层原理大家上学的时候都学过,但是在学校的时候大部分的同学都是为了应付考试而学习,过几天全忘了。随着工作的时间越久,越体会到这些基础知识的重要性...

ajax prototype.js 学习手册

prototype.js开发笔记 Table of Contents 1. Programming Guide 1.1. Prototype是什么? 1.2. 关联文章 1.3. 通用性方法 1.3....
  • claram
  • claram
  • 2008-08-07 23:58
  • 1853

聊聊高并发(三十三)Java内存模型那些事(一)从一致性(Consistency)的角度理解Java内存模型

可以说并发系统要解决的最核心问题就是一致性的问题,关于一致性的研究已经有几十年了,有大量的理论,算法支持。这篇说说一致性这个主题一些经常提到的概念,理清Java内存模型在其中的位置。 一致性问题在...

聊聊JVM(四)深入理解Major GC, Full GC, CMS

很多人都分不清Major GC, Full GC的概念,事实上我查了下资料,也没有查到非常精确的Major GC和Full GC的概念定义。分不清这两个概念可能就会对这个问题疑惑:Full GC会引起...

java内存模型 内存屏障

编译器和处理器必须同时遵守重排规则。由于单核处理器能确保与“顺序执行”相同的一致性,所以在单核处理器上并不需要专门做什么处理,就可以保证正确的执行顺序。但在多核处理器上通常需要使用内存屏障指令来确保这...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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