C#求数组中的最大值和最小值

来源:百度知道 编辑:UC知道 时间:2024/05/27 09:17:34
同时找出数组中的最大值和最小值!
求高效算法!
普通for遍历整个数组比较max再赋值覆盖的别来。
解出再送100!!!

时间空间复杂度为2*S以下的就行

*******************************
catm3 - 千总 五级
笑。你不会就代表别人不会?自己菜不会就乖乖到边上,别丢人可好?

catm3 - 千总 五级
根本就不懂。
楼主用List排序就可以实现

我的楼主啊,你说得轻巧?我问你,一个没排过虚的数组,不访问其中每个元素,你怎么知道哪个大哪个小?难道你是神仙?拍拍脑瓜就猜出来了?本来这就是O(n)的问题,你要搞其他的,不去猜还不是得看看每个元素长什么样?噢,如果你是神仙的话是可以的。

-----------------------------------------------------------

=O(n)类算法提出者 (其中做了两边的也归入这类)

苍狼HELL - 经理 五级
0o圈圈o0爱 - 试用期 一级
luoxk11 - 经理 四级
九成完美 - 见习魔法师 三级
lwaipo - 助理 二级
回答者:匿名 10-27 09:39
Loro5 - 经理 四级
linux7985 - 千总 五级
cailin066 - 助理 三级

=O(nLogn)>O(n)类算法提出者 (凡是包含排序的都在这类,包括排序超过O(nLogn)的)
lgopen - 助理 二级
cpudotorg - 高级经理 六级
zs_static_main - 试用期 一级
simphone - 试用期 一级
xihandesigner - 举人 四级

至少说明我还是很正常的

楼主世外高人,不敢恭维(难道受了计算字符串长度的算法的干扰?哈哈,那就计算UTF128(如果出来了的话)格式字符串长度看看吧)

int[] a;
int maxV=a[0];int minV=a[0];
for(int i=0;i<a.length;i++)
{
if(a[i]>maxV)
{
maxV=a[i];
}
if(a[i]<minV)
{
minV=a[i];
}