今天做了一个简单题

import java.util.*;


public class Solution {
    /**
     * 
     * @param arr int整型一维数组 
     * @return int整型
     */
    public int Answerofjudge (int[] arr) {
      Arrays.sort(arr);
      int len = arr.length;
       double min = 0.00;
       double avr = 0.00;
       double num = 0.00;
        if(len%2==0){
            min = (double) (arr[len/2-1] + arr[len/2])/2;
        } else {
            min = (double) arr[len/2];
        }
      for(int i=0; i < len; i++){
          num = num+arr[i];
      }
        avr = (double) num/len;
        if(avr > min){
            return -1;
        } else if (avr < min){
            return 1;
        } else {
            return 0;
        }
    }
}

全部评论
快速选择可以On找中位数
1 回复
分享
发布于 2020-12-01 23:59
你这是nlgn,他想要的是on的
点赞 回复
分享
发布于 2020-12-01 22:03
小红书
校招火热招聘中
官网直投
我感觉应该是On,你错了
点赞 回复
分享
发布于 2020-12-02 10:15
是的,代码还可以再优化优化
点赞 回复
分享
发布于 2020-12-02 13:08
不过已经不错了
点赞 回复
分享
发布于 2020-12-02 13:08
路过的朋友帮忙点个赞吧~~~谢谢了~
点赞 回复
分享
发布于 2020-12-02 13:17
路过的朋友最好评论下
点赞 回复
分享
发布于 2020-12-02 13:30
这个小子就爱搞技术,很棒
点赞 回复
分享
发布于 2020-12-02 13:33
哎呦,不错👍
点赞 回复
分享
发布于 2020-12-02 14:00
路过的朋友们帮忙点个赞~或者评论下吧~
点赞 回复
分享
发布于 2020-12-02 17:12
路过的朋友们帮忙点个赞~或者评论下吧~
点赞 回复
分享
发布于 2020-12-03 11:27
bd
点赞 回复
分享
发布于 2020-12-03 20:44
加油加油
点赞 回复
分享
发布于 2020-12-03 20:44
欢迎点赞呀~
点赞 回复
分享
发布于 2020-12-04 09:16

相关推荐

8 5 评论
分享
牛客网
牛客企业服务