摘要： 题目：给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 思路： 左右分治，这个效率很高 ，减少了重复计算rightb。result[i] = left[i] * right[i] ,left 阅读全文

摘要： 题目：给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 思路：题目中又说要严格大于数组个数的二分之一，所以先给数组先排序。如果存在的话那数组中间的那个数一定是主元素。所以只需要计算和中间元素相同的个数，然后判断是否大于二分之一就可以了。 public class S 阅读全文