diff --git a/src/com/blankj/hard/0295 b/src/com/blankj/hard/0295 new file mode 100644 index 00000000..f3c903e6 --- /dev/null +++ b/src/com/blankj/hard/0295 @@ -0,0 +1,41 @@ +class MedianFinder { + + List lst ; + + public MedianFinder() { + lst = new ArrayList<>(); + } + + public void addNum(int num) { + + double n = num*1.0; + + /* for(int i=0;in) + { + lst.add(i,n); + return; + } + } */ + lst.add(n); + } + + public double findMedian() { + + Collections.sort(lst); + + int sz= lst.size(); + //System.out.println(lst.size()); + + if(sz%2!=0) + { + return lst.get(sz/2); + } + else + { + return (lst.get(sz/2)+lst.get((sz-1)/2))/2.0; + } + + } +}