使用三目运算符求出三个值的max,min和mid值

现在有a, b, c三个值,请比较他们的大小?

易于理解版

public static int findMax(int a, int b, int c)
{
    a = a > b ? a : b;
    
    a = a > c ? a : c;
    
    return a;
}

三目运算符进阶版

public static int findMax(int a, int b, int c)
{
    a = (a > b ? a : b) > c ? (a > b ? a : b) : c;
    return a;
}

利用三目运算符计算三个数的中间值

思想:
先用三目运算符分别计算出max和min,再用a, b, c的和减去max和min就可以得到中间值

public static int findMiddle(int a, int b, int c)
{
    int max, min, mid, sum;
    max = (a > b ? a : b) > c ? (a > b ? a : b) : c;
    min =  (a < b ? a : b) < c ? (a < b ? a : b) : c;
    mid 
    return (a + b + c) - max - min;
}

三目运算符的延申

在堆排序中,进行heapify(堆化)操作时,需要判断左右孩子结点是否越界,即存在逻辑与操作时,一定要注意三目运算符的判断条件的形式

可以参考下面带 * 号的注释

// 以非递归的方式实现heapify函数
    public static void heapify2(int arr[], int index, int heapSize)
    {
        int left = 2 * index + 1;
        while (left < heapSize)
        {
            // 先选出左右孩子结点中较大的那个,将比较大的孩子的下标赋值给largest,但是在比较之前要确认右孩子结点是否存在 
            // * 以下语句不可以写成 int largest = left + 1 < heapSize && arr[left] > arr[left + 1] ? left : left + 1;

            int largest = left + 1 < heapSize && arr[left + 1] > arr[left] ? left + 1 : left;

            // 再将父节点和值较大的那个孩子结点比较
            largest = arr[largest] > arr[index] ? largest : index;

            if (index == largest) break;

            swap(arr, index, largest);
            index = largest;

            left = 2 * index + 1;
        }
    }
    
  • 0
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值