求解

先用strlen 统计数组个数           当满足大于等于左侧所有数，小于等于右侧所有数,的元素就输出


你应该懂的把

楼主说的是int 数组  我也只能想到O(n^2)的算法

借助两个辅助数组可以实现O(n)的算法

for循环，应该能解决

去搜一下分治法，很简单就解决了，分治法还可以用来快速排序

送一段示例代码，函数find在数组及数组长度作为参数，返回满足要求的第一个元素的索引。如果不存在这样的元素，返回-1。
其实辅助数组有一个就可以了，不过为了阐明算法原理，没有做进一步的优化。

int find(int a[], int len)
{
    int *left, *right, i, max, min;
    left = (int *)malloc(len * sizeof(int) * 2);
    right = left + len;
    for(max = a[0], i = 0; i < len; i++)
    {
        if(max < a[i]) max = a[i];
        left[i] = max;
    }
    for(min = a[len - 1], i = len - 1; i >= 0; i--)
    {
        if(min > a[i]) min = a[i];
        right[i] = min;
    }
    for(i = 0; i < len && left[i] > right[i]; i++);
    free(left);

    return (i < len) ? i : -1;
}

我很想知道楼上如何用分治法解这个问题。期待中...

小白想问下 楼上的算法只会返回一个值啊，但数组中可能有多个符合条件的数

抢分
时间 得分 当前总分 得分原因
2012-11-20 00:00:05 可用分 +10 可用分 315 每天回帖得可10个用分