橙风歌

摘要：相信大家在PHP面试或者学习中经常会遇到这个问题就是“不用第三个变量来交换两个变量的值”，今天正对这个问题来讨论一下； 第一种方法：首先会想到的 这种方法简单可行，顺利的交换了两个变量的值。 第二种方法呢，稍加思考我们就会用到PHP中的函数来实现 第三种方法呢，我们来采用PHP中提供各种... 阅读全文

摘要：给定一个数组a[N]，我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程要求满足：1、不使用除法；2、O(1)空间复杂度和O(n)时间复杂度；3、除遍历a[N]b[N]使用的计数器外，不使用任何新的变量(包括栈临时变量、对空间和全局静态变量等)；/... 阅读全文