兩個有序數組合並排序

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>Document</title>
</head>
<body>
<script>
	var a = [1,2,3,5,7,12,45];
	var b = [4,9,20,22];
	var r = sortArr(a,b);
	console.log(r)
	
	function sortArr(a,b){
		var c = [];
		var j = b.length-1;
		for (var i = a.length - 1; i >= 0;) {
			if(j >=0){
				if(a[i] > b[j]){
					c.push(a[i]);
					i--;
				}else{
					c.push(b[j]);
					j--;
				}
			}else{
				c.push(a[i]);
				i--;
			}
		}
		return c;
	}
</script>
</body>
</html>
複製代碼
相關文章
相關標籤/搜索