javascript: 合并数组

 

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
<!doctype html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width,initial-scale=1.0,maximum-scale=1.0,minimum-scale=1.0,user-scalable=no">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>semd mail demo</title>
    <meta name="Description" content="geovindu,涂聚文，Geovin Du"/>
<meta name="Keywords" content="geovindu,涂聚文，Geovin Du"/>
<meta name="author" content="geovindu,涂聚文，Geovin Du"/>
    <script type="text/javascript" src="js/jquery-3.6.0.js"></script>
    <script src="Bootstrap/3.3.7/js/bootstrap.min.js"></script>
    <link href="Bootstrap/3.3.7/css/bootstrap.css" rel="stylesheet">
    <script type="text/javascript">
         
         
// 1.2　空间复杂度 来源：  JavaScript算法  作者： 司徒正美，李晓晨著，人民邮电出版社，2023
// ，空间复杂度（space complexity）是对一个算法在运行过程中临时占用存储空间大小的量度。
// 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出“和”为目标值target的那两个整数，并返回它们的数组下标
// 方法一：暴力枚举 时间复杂度为O(n2) 空间复杂度为O(1) 采用“就地”存储
var nums=[4,0,2,9];
var target=[4];
         
function twoSum(nums, target) {
    console.log(nums);
    console.log(target);
    for (let i = 0; i < nums.length; i++) {
      for (let j = i + 1; j < nums.length; j++) {
        if (target - nums[i] === nums[j]) {
            console.log(nums[i]);
          return [i, j];
        }
      }
    }
    console.log("No two sum1 solution");
};
         
//var twoSum = 
var sum1=twoSum(nums, target); 
console.log("数:"+sum1);
         
// 方法二：散列表 散列表进行元素存储 消耗的空间复杂度为O(n) 时间复杂度的消耗，此处为O(n)。
        //var twoSum2 =
function twoSum2(nums, target) {
    console.log(nums);
    console.log(target);
    var map = new Map();
    for (let i = 0; i < nums.length; i++) {
      let complement = target - nums[i];
      if (map.has(complement)) {
          console.log(i);
        return [map.get(complement), i];
      }
      map.set(nums[i], i);
    }
    console.log("No two sum2 solution");
};
//var twoSum2=
var sum2=twoSum2(nums, target);
console.log("数:"+sum2);
         
         
var src = [1,1,2,1,4,1,3,5,7,9];       
var dest = [2,4,6,8,10,12];
function mergeArray(src, dest, n, m) {
  var indexOfNew = n + m - 1; // 新数组的末位索引
  var indexOfSrc = n - 1; // src有效元素的末位索引
  var indexOfDest = m - 1; // dest有效元素的末位索引
  // 当dest全部扫描完成，元素全部插入src，剩余src元素不需要移位操作
  // 当src全部遍历完成，但dest仍有元素时，只需要操作dest即可，此时src下标已达最小值0
  while (indexOfDest >= 0) {
    if (indexOfSrc >= 0) {
      // 将src或dest中较大的元素放入src的后几位中去
      if (src[indexOfSrc] >= dest[indexOfDest]) {
        src[indexOfNew] = src[indexOfSrc];
        --indexOfNew;
        --indexOfSrc;
      } else {
        src[indexOfNew] = dest[indexOfDest];
        --indexOfNew;
        --indexOfDest;
      }
    } else { // 如果dest比较长，那么挪动dest到indexOfNew位置上
      src[indexOfNew] = dest[indexOfDest];
      --indexOfNew;
      --indexOfDest;
    }
  }
}
mergeArray(src,dest,10,6);     
console.log("合并的数组:"+src); 
     
    </script>
</head>
 
<body>
<form>
  <div class="form-group">
    <label for="exampleFormControlInput1">Email address</label>
    <input type="email" class="form-control" id="exampleFormControlInput1" placeholder="geovindu@jw28.com">
  </div>
<div class="form-group">
    <label for="exampleInputName">Name</label>
    <input type="text" class="form-control" id="exampleInputPassword1" placeholder="enter name">
  </div>
 <div class="form-group">
    <label for="exampleFormControlSelect1">Example select</label>
    <select class="form-control" id="exampleFormControlSelect1">
      <option>Mr.</option>
      <option>Ms</option>
    </select>
  </div> 
     
  <div class="form-group" style="display:none;">
    <label for="exampleFormControlTextarea1">内容</label>
    <textarea class="form-control" id="exampleFormControlTextarea1" rows="3"></textarea>
  </div>
     
    <button type="submit" class="btn btn-primary">Send Mail</button>
</form>  
     
     
</body>
</html>

　　

posted @   ®Geovin Du Dream Park™  阅读(8)  评论(0)  编辑  收藏  举报
相关博文：
·  java: javamail 1.6.2 using jdk 19
·  java: imap Receive Email
·  JavaScript合并多个数组
·  JavaScript 数组合并
·  js多个数组合并成数组对象
阅读排行：
· 25岁的心里话
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· 零经验选手，Compose 一天开发一款小游戏！
· 一起来玩mcp_server_sqlite，让AI帮你做增删改查！！
历史上的今天：
2022-10-20 Python: Singleton Pattern
2022-10-20 Python: Prototype Pattern
< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示