死磕==同时找出数组中得最大值和最小值

算法时间复杂度 o(n)

比较次数 3*(n/2)  不知道对不对。求破

#include <stdio.h>
#define max(x,y) (x)>(y)?(x):(y)

void fintmin_max(int *array,int size)
{
    //最大数,最小数
    int min,max;
    int i = 1;//循环下标
    if (size%2)
        {
            min = max = array[0];
        }
    else
        {
            min = array[0];
            max = array[1];
            i = 2;
        }
    while(i < size)
    {
        int _max = max(array[i],array[i+1]);
        int _min = array[i];
        if (_min == _max)
        {
            _min = array[i+1];
        }
        if (_min < min)
        {
            min = _min;
        }
        if (_max > max)
        {
            max = _max;
        }
        i +=2;
    }
    printf("min == %d max == %d\n",min,max);
}

int main(int argc, char const *argv[])
{
    int a[10] = {2,7,1,9,4,1,4,78,9,100};
    fintmin_max(a,10);
    return 0;
}

写的好难看

时间: 2024-07-28 16:39:55

死磕==同时找出数组中得最大值和最小值的相关文章

找出数组里面的最大值与最小值

package com.lv.study; public class DemoExam2 { public static void main(String[] args) { int nums []={12,23,56,48,78}; //找出数组里面的最大值和最小值 max(nums); min(nums); } public static void min(int nums[]){ int num =nums[0];//默认数组第一个元素是最小的 for(int i=0;i<nums.len

javascript找出数组中的最大值

代码: Array.prototype.max = function(){ var max = 0 for(var i=0;i<this.length;i++){ if(max<this[i]){ max = this[i] } } return max } 测试: var arr = [1,2,5,3,2,4] console.log(arr.max()) 输出: 5 原文地址:http://blog.51cto.com/12173069/2092766

经典算法学习——快速找出数组中两个数字,相加等于某特定值

这个算法题的描述如下:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值.目前我假设数组中的都是各不相等的整数.这道题是我在一次面试中被问到的,由于各种原因,我没回答上来,十分尴尬.其实这道题十分简单,我们使用相对巧妙的方法来实现下.注意不使用两层循环的元素遍历.示例代码上传至:https://github.com/chenyufeng1991/SumTo100 . 算法描述如下: (0)首先对原数组进行排序,成为递增数组: (1)对排序后的数组头部i [0]和数组尾部j [n-1]

442. 找出数组中重复的元素 Find All Duplicates in an ArrayGiven an array of integers

Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements that appear twice in this array. Could you do it without extra space and in O(n) runtime? Example: Input: [4,3,2,7,

找出数组中出现次数超过一半的元素

题目:找出数组中出现次数超过一半的元素 解法:每次删除数组中两个不同的元素,删除后,要查找的那个元素的个数仍然超过删除后的元素总数的一半 #include <stdio.h> int half_number(int a[], int n) { if( a == NULL || n <= 0 ) return -1; int i, candidate; int times = 0; for( i=0; i<n; i++ ) { if( times == 0 ) { candidate

算法之找出数组中出现次数大于n/m的元素

最经典的题目莫过于是: 在一个数组中找出出现次数超过n/2的元素?更进一步的,找出数组中出现次数大于n/3的所有元素? 注:这里有一个很重要的事实,那就是出现次数大于n/m的元素的个数至多为(m-1)个,比如出现次数大于n/3的至多只有两个. 关于这一类题目的解题思路,可以先讲一个游戏 称作 "俄罗斯方块".这里的规则是每一行的元素要完全不一样,一样的元素则总是在同一列,如果最下面的行已经被填满,那么消除最下面的行. 例如在数组 A = {7,3,3,7,4,3,4,7,3,4,3,4

找出数组中唯一的重复元素

[问题] 1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次. 每个数组元素只能访问一次,设计一个算法,将它找出来:不用辅助存储空间,能否设计一个算法实现? [代码] #include <stdio.h> #include <stdlib.h> #include <string.h> /*根据异或法的计算方式,每两个相异的数执行异或运算之后,结果为1: 每两个相同的数异或之后,结果为0,任何数与0异或,结果仍为自身. 所以数组a[N]

找出数组中唯一重复的数(转)

题目: 数组a[N],1至N-1这N-1个数存放在a[N]中,其中某个数重复一次.写一个函数,找出被重复的数字. 方法一:异或法. 数组a[N]中的N个数异或结果与1至N-1异或的结果再做异或,得到的值即为所求. 设重复数为A,其余N-2个数异或结果为B. N个数异或结果为A^A^B 1至N-1异或结果为A^B 由于异或满足交换律和结合律,且X^X = 0  0^X = X; 则有 (A^B)^(A^A^B)=A^B^B=A 代码: #include <stdio.h> #include &l

1142: 零起点学算法49——找出数组中最大元素的位置(下标值)

1142: 零起点学算法49--找出数组中最大元素的位置(下标值) Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1937  Accepted: 977[Submit][Status][Web Board] Description 找出数组中最大的元素的下标. Input 多组测试,每组先输入一个不大于10的整数n 然后是n个整数 Output 输出这n个整数中最大的元素及下标值 Sample I