zoukankan      html  css  js  c++  java
  • Google 2013笔试题一

    2.1 给定三个整数a,b,c,实现 int median(int a, int b, int c),返回三个数的中位数,不可使用sort,要求整数操作(比较,位运算,加减乘除等)次数尽量少,并分析说明程序最坏和平均情况下使用的操作次数。

    分析:中位数的意思是一个有序列中间的一个(奇数个数情况)或者中间两个的平均值(偶数个数情况)

    int median(int a,int b,int c)
    {
    	if(a>=b)
    	{
    		return (b>=c)?b:((a>c)?c:a);
    	}
    	else
    	{
    		return (b<c)?b:((a>c)?a:c);
    	}
    }
    void main()
    {
    	int result = 0;
    	result = median(6,1,6);
    	cout<<result;
    
    }
    

      最好的情况就是两次比较就找到,如a>b,b>c则得到b,操作次数为2;

    最坏的情况是由于只有三个数,最多比较三次就可以了,操作次数为3;

    不知道是不是这么理解,有不同意见欢迎指正!

  • 相关阅读:
    Add Binary
    Java笔记之String
    Java笔记之数组
    Merge Two Sorted Lists
    Remove Nth Node From End of List
    Longest Common Prefix
    Roman to Integer
    Palindrome Number
    Reverse Integer
    _cdel stdcall
  • 原文地址:https://www.cnblogs.com/xqn2017/p/8024443.html
Copyright © 2011-2022 走看看