摘要:
题目:给定一个整数数组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 阅读全文
![](/skins/gray/images/separator.gif)