LeeCode Median of Two Sorted Arrays
来源:互联网 发布:单页面网站seo 编辑:程序博客网 时间:2024/05/20 09:22
public class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int length1 = nums1.length;
int length2 = nums2.length;
int length = length1 + length2;
ArrayList<Integer> list = new ArrayList<>();
int p = 0 , q = 0;
while(p < length1 && q < length2){
if(nums1[p] < nums2[q]){
list.add(nums1[p]);
p++;
}else{
list.add(nums2[q]);
q++;
}
}
while(p < length1){
list.add(nums1[p]);
p++;
}
while(q < length2){
list.add(nums2[q]);
q++;
}
System.out.println(list.toString());
if ( (length) % 2 == 0){
return ((double)list.get(length/2) + list.get(length/2 -1)) / 2;
}else{
return list.get(length / 2);
}
}
}
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int length1 = nums1.length;
int length2 = nums2.length;
int length = length1 + length2;
ArrayList<Integer> list = new ArrayList<>();
int p = 0 , q = 0;
while(p < length1 && q < length2){
if(nums1[p] < nums2[q]){
list.add(nums1[p]);
p++;
}else{
list.add(nums2[q]);
q++;
}
}
while(p < length1){
list.add(nums1[p]);
p++;
}
while(q < length2){
list.add(nums2[q]);
q++;
}
System.out.println(list.toString());
if ( (length) % 2 == 0){
return ((double)list.get(length/2) + list.get(length/2 -1)) / 2;
}else{
return list.get(length / 2);
}
}
}
阅读全文
0 0
- LeeCode Median of Two Sorted Arrays
- leecode algo4: Median of Two Sorted Arrays (Java)
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of two sorted arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- median-of-two-sorted-arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- Median of Two Sorted Arrays
- 【JavaScript的弹窗】
- Asp.net MVC 中Controller返回值类型ActionResult
- 人脸检测和识别及python实现系列(1)-- 环境配置和相关类库安装
- 一个时代的终结:ImageNet 竞赛 2017 是最后一届
- 作用域和Fiilter过滤器
- LeeCode Median of Two Sorted Arrays
- Redis学习笔记一:redis简介及安装使用
- Android Gson转化集合
- Redis学习笔记二:Redis的常用操作命令
- CentOS下 安装与配置Ant (20170707)
- Redis学习笔记三:redis事物及锁的应用
- Go闭包函数
- Redis学习笔记四:redis的持久化
- Windows 某些软件显示"口口"解决办法