一道看到的面试题 [写一个函数，比较2个整数大小，但不是用任何比较操作符]

最新推荐文章于 2021-05-09 19:05:26 发布

Chengwen2013

最新推荐文章于 2021-05-09 19:05:26 发布

阅读量810

点赞数

分类专栏：面试题文章标签：面试题编程语言 c#

本文链接：https://blog.csdn.net/chengwen2013/article/details/17200643

版权

面试题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这个面试题挺有意思的。最直接的想法是相减。看那个数大于，小于还是等于0。

不过，相减容易可能溢出。比如正数减去负数。只要判断出两个数是正负，是不用相减的。用这个思想应该行。

C 或 C++ 用， bool 和整数可以直接转化。

整数转化为bool

正整数	True
负整数	True
零	False

bool 转化为整数

True	1
False	0

网上有专门的讨论： http://www.linuxsir.org/bbs/thread271234.html

可是，很多编程语言不支持这种转化。我喜欢C#, 我就思考C#怎么办。最后，我发现一个通用方法，可运用所有语言上。只要它支持switch

        public static int Compare(int number1, int number2)
        {
            int digitNunmberForSymbol = sizeof(int) * 8 - 1;
            switch ((number1 >> digitNunmberForSymbol) - (number2 >> digitNunmberForSymbol))
            {
                // Means number1, number2 has the same symbol
                case 0:
                    return number1 - number2;
                default:
                    // Means number1, number2 has the different symbol
                    switch (number1 >> digitNunmberForSymbol)
                    {
                        case 0:
                            //Means number1 is positive
                            return 1;
                        default:
                            //Means number2 is positive
                            return -1;
                    }
            }
        }