求一个算法啊 求最优解 找出一个数组中小于或等于指定数的最大数

[yonglaixiazaide]

int[] array = new[] { 0,3,6,10,17,22};

输入 0 输出 0
输入 2 输出 0
输入 4 输出 3
输入 16 输出 10
输入 21 输出 17

[threenewbee]

int n = int.Parse(Console.ReadLine()); int result = array.OrderBy(x => x).TakeWhile(x => x < n).Last();

[threenewbee]

or int result = array.Where(x => x < n).Max();

[神棍]

array.Max(x => x <= n);

[MicrosoftCenterOfHN]

数组有序的话,就可以用二分查找了.

[yonglaixiazaide]

引用 楼主 yonglaixiazaide 的回复:

int[] array = new[] { 0,3,6,10,17,22}; 输入 0 输出 0 输入 2 输出 0 输入 4 输出 3 输入 16 输出 10 输入 21 输出 17

我要最优解。。

[yonglaixiazaide]

怎么 都喜欢 linq...既然说了 最优解。。linq在这个需求上不行。用的还是二分，稍微变种了下。 返回的是下标

 private static int Search1(List<int> list, int FindValue)
        {
            int Index = -1;
            int min = 0;
            int max = list.Count - 1;
            int middle = 0;
            while (min <= max)
            {
                middle = (min + max) / 2;

                if (list[middle] == FindValue)
                {
                    Index = middle;
                    return Index;
                }
                else if (list[middle] > FindValue)
                {
                    max = middle - 1;
                }
                else
                {

                    min = middle + 1;
                }
            }

            Index = middle;

            return Index;
        }

[cheng2005]

这还用算法吗？ 一次遍历就可以了。 时间复杂度O（n）

[cheng2005]

当然，我上面说的是无序数组

[yonglaixiazaide]

引用 7 楼 wddw1986 的回复:

这还用算法吗？ 一次遍历就可以了。 时间复杂度O（n）

访问频率和数组长度 都非常大，Log(n)和O（n） 要比么。。

[yonglaixiazaide]

引用 8 楼 wddw1986 的回复:

当然，我上面说的是无序数组

我题目忘记说了。。有序的。

[please_call_me_J]

引用 7 楼 wddw1986 的回复:

这还用算法吗？ 一次遍历就可以了。 时间复杂度O（n）

up，遍历一次，O（n）

[MicrosoftCenterOfHN]

引用 7 楼 wddw1986 的回复:

这还用算法吗？ 一次遍历就可以了。 时间复杂度O（n）

二分查找的话就是log n了。n很大的话差别还是比较大的。

[MicrosoftCenterOfHN]

引用 8 楼 wddw1986 的回复:

当然，我上面说的是无序数组

嗯,我说大神怎么会犯这样的错误呢.误会了

[cheng2005]

引用 10 楼 yonglaixiazaide 的回复:

[quote=引用 8 楼 wddw1986 的回复:] 当然，我上面说的是无序数组

我题目忘记说了。。有序的。[/quote] 有序的就简单二分查找就可以了。 假设是升序。 跟普通的查找唯一区别就是，普通二分查找是比较a[n]是否等于给定值。 你只要把这个条件改为，如果a[n]等于给定值，那么a[n]就是你要找的。如果a[n]小于给定值，并且a[n+1]大于给定值，那么a[n]是你要找的值。如果a[n+1]等于给定值，那么a[n+1]就是你要找的值。其它情况就继续二分查找。

[yonglaixiazaide]

引用 14 楼 wddw1986 的回复:

[quote=引用 10 楼 yonglaixiazaide 的回复:] [quote=引用 8 楼 wddw1986 的回复:] 当然，我上面说的是无序数组

我题目忘记说了。。有序的。[/quote] 有序的就简单二分查找就可以了。 假设是升序。 跟普通的查找唯一区别就是，普通二分查找是比较a[n]是否等于给定值。 你只要把这个条件改为，如果a[n]等于给定值，那么a[n]就是你要找的。如果a[n]小于给定值，并且a[n+1]大于给定值，那么a[n]是你要找的值。如果a[n+1]等于给定值，那么a[n+1]就是你要找的值。其它情况就继续二分查找。[/quote] 如果没有给定值 需要再在循环完毕 才能找到

[cheng2005]

引用 15 楼 yonglaixiazaide 的回复:

[quote=引用 14 楼 wddw1986 的回复:] [quote=引用 10 楼 yonglaixiazaide 的回复:] [quote=引用 8 楼 wddw1986 的回复:] 当然，我上面说的是无序数组

我题目忘记说了。。有序的。[/quote] 有序的就简单二分查找就可以了。 假设是升序。 跟普通的查找唯一区别就是，普通二分查找是比较a[n]是否等于给定值。 你只要把这个条件改为，如果a[n]等于给定值，那么a[n]就是你要找的。如果a[n]小于给定值，并且a[n+1]大于给定值，那么a[n]是你要找的值。如果a[n+1]等于给定值，那么a[n+1]就是你要找的值。其它情况就继续二分查找。[/quote] 如果没有给定值 需要再在循环完毕 才能找到[/quote] 你细看看

[wangminxiao_1981]

输入 0 输出 0 输入 2 输出 0 输入 4 输出 3

[yonglaixiazaide]

引用 16 楼 wddw1986 的回复:

[quote=引用 15 楼 yonglaixiazaide 的回复:] [quote=引用 14 楼 wddw1986 的回复:] [quote=引用 10 楼 yonglaixiazaide 的回复:] [quote=引用 8 楼 wddw1986 的回复:] 当然，我上面说的是无序数组

我题目忘记说了。。有序的。[/quote] 有序的就简单二分查找就可以了。 假设是升序。 跟普通的查找唯一区别就是，普通二分查找是比较a[n]是否等于给定值。 你只要把这个条件改为，如果a[n]等于给定值，那么a[n]就是你要找的。如果a[n]小于给定值，并且a[n+1]大于给定值，那么a[n]是你要找的值。如果a[n+1]等于给定值，那么a[n+1]就是你要找的值。其它情况就继续二分查找。[/quote] 如果没有给定值 需要再在循环完毕 才能找到[/quote] 你细看看[/quote] 。。昨天没仔细看。。刚看了。。你这想法 的确不错。赞一个