专业外贸网站商城网站建设方案电子版
专业外贸网站,商城网站建设方案电子版,WordPress怎么新建导航菜单,广州优化公司推广题目
题目链接#xff1a; https://www.nowcoder.com/practice/6fbe70f3a51d44fa9395cfc49694404f
思路 直接模拟2个数组有顺序放到一个数组中#xff0c;然后返回中间的数参考答案java
import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
pu…题目
题目链接 https://www.nowcoder.com/practice/6fbe70f3a51d44fa9395cfc49694404f
思路 直接模拟2个数组有顺序放到一个数组中然后返回中间的数参考答案java
import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** find median in two sorted array* param arr1 int整型一维数组 the array1* param arr2 int整型一维数组 the array2* return int整型*/public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) {int n arr1.length;int m arr2.length;int len nm;int[] help new int[len];int x n-1;int ym-1;int z len-1;while (x0 y0) {if(arr1[x] arr2[y]){help[z--] arr1[x--];}else{help[z--] arr2[y--];}}while (x0){help[z--] arr1[x--];}while (y0){help[z--] arr2[y--];}return help[(len-1)/2];}}参考答案Go
package main/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** find median in two sorted array* param arr1 int整型一维数组 the array1* param arr2 int整型一维数组 the array2* return int整型*/
func findMedianinTwoSortedAray(arr1 []int, arr2 []int) int {n : len(arr1)m : len(arr2)length : n mhelp : make([]int, length)x : n - 1y : m - 1z : length - 1for x 0 y 0 {if arr1[x] arr2[y] {help[z] arr1[x]z--x--} else {help[z] arr2[y]z--y--}}for x 0 {help[z] arr1[x]z--x--}for y 0 {help[z] arr2[y]z--y--}return help[(length-1)/2]
}
参考答案PHP
?php/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** find median in two sorted array* param arr1 int整型一维数组 the array1* param arr2 int整型一维数组 the array2* return int整型*/
function findMedianinTwoSortedAray( $arr1 , $arr2 )
{$n count($arr1);$m count($arr2);$len $n$m;$help array();$x $n-1;$y $m-1;$z $len-1;while ($x 0 $y0){if($arr1[$x] $arr2[$y]){$help[$z--] $arr1[$x--];}else{$help[$z--] $arr2[$y--];}}while ($x0){$help[$z--] $arr1[$x--];}while ($y0){$help[$z--] $arr2[$y--];}return $help[intval(($len-1)/2)];
}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/88848.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!