=== File: array.swift === /* 在陣列中查詢指定元素 */ func find(nums: [Int], target: Int) -> Int { for i in nums.indices { if nums[i] == target { return i } } return -1 } 7. 擴容陣列 在複雜的系統環境中，程式難以保證陣列之後的記憶 } 5. 查詢節點 走訪鏈結串列，查詢其中值為 target 的節點，輸出該節點在鏈結串列中的索引。此過程也屬於線性查詢。程 式碼如下所示： // === File: linked_list.swift === /* 在鏈結串列中查詢值為 target 的首個節點 */ func find(head: ListNode, target: Int) -> Int { var head: head: ListNode? = head var index = 0 while head != nil { if head?.val == target { return index } head = head?.next index += 1 } return -1 } 第 4 章 陣列與鏈結串列 www.hello‑algo.com 77 4.2.2 陣列 vs. 鏈結串列

contents between two areas with Ctrl-LMB on one of the corners of the initial area, dragging towards the target area, and releasing the mouse there. The two areas do not need to be side-by-side, though they must to any node border. Snap Target Which part to snap onto the target. Snap closest point onto target. Snap center onto target. Snap median onto target. Snap active onto target. Auto-Offset When you drop Controls Transform Orientations Orientations Pivot Point Pivot Types Snapping Snap Element Snap Target Additional Snap Options Proportional Editing Controls Object Mode 編輯模式 範例 Mode: Panel: Shortcut:

of two areas by pressing Ctrl-LMB on one of the corners of the initial area, dragging towards the target area, and releasing the mouse there. The two areas do not need to be side-by-side, though they must the selected object in the Target field is a mesh or a lattice, an additional field is displayed where a vertex group can be selected. Bone If the selected object in the Target field is an armature, an the above. Snap Target Which part of the selected nodes to snap: Snap closest point onto target. Snap center of selected nodes onto target. Snap median of selected nodes onto target. Snap active node

of two areas by pressing Ctrl-LMB on one of the corners of the initial area, dragging towards the target area, and releasing the mouse there. The two areas do not need to be side-by-side, though they must the selected object in the Target field is a mesh or a lattice, an additional field is displayed where a vertex group can be selected. Bone If the selected object in the Target field is an armature, an the above. Snap Target Which part of the selected nodes to snap: Snap closest point onto target. Snap center of selected nodes onto target. Snap median of selected nodes onto target. Snap active node

of two areas by pressing Ctrl-LMB on one of the corners of the initial area, dragging towards the target area, and releasing the mouse there. The two areas do not need to be side-by-side, though they must to any node border. Snap Target Which part to snap onto the target. Snap closest point onto target. Snap center onto target. Snap median onto target. Snap active onto target. Auto-Offset When you drop the transformed element. By toggling the button that appears to the right of the snap target menu (see below), target objects will be considered as a whole when determining the volume center. Edge Center

contents between two areas with Ctrl-LMB on one of the corners of the initial area, dragging towards the target area, and releasing the mouse there. The two areas do not need to be side-by-side, though they must to any node border. Snap Target Which part to snap onto the target. Snap closest point onto target. Snap center onto target. Snap median onto target. Snap active onto target. Auto-Offset When you drop the transformed element. By toggling the button that appears to the right of the snap target menu (see below), target objects will be considered as a whole when determining the volume center. Edge Center

contents between two areas with Ctrl-LMB on one of the corners of the initial area, dragging towards the target area, and releasing the mouse there. The two areas do not need to be side-by-side, though they must to any node border. Snap Target Which part to snap onto the target. Snap closest point onto target. Snap center onto target. Snap median onto target. Snap active onto target. Auto-Offset When you drop the transformed element. By toggling the button that appears to the right of the snap target menu (see below), target objects will be considered as a whole when determining the volume center. Edge Center

of two areas by pressing Ctrl-LMB on one of the corners of the initial area, dragging towards the target area, and releasing the mouse there. The two areas do not need to be side-by-side, though they must the selected object in the Target field is a mesh or a lattice, an additional field is displayed where a vertex group can be selected. Bone If the selected object in the Target field is an armature, an Combination of the above. Snap Target Which part of the selected nodes to snap: Closest: Snap closest point onto target. Center: Snap center of selected nodes onto target. Median: Snap median of selected

File: array.cs === /* 在陣列中查詢指定元素 */ int Find(int[] nums, int target) { for (int i = 0; i < nums.Length; i++) { if (nums[i] == target) return i; } return -1; } 7. 擴容陣列 在複雜的系統環境中，程式難以保證陣列之後的記憶 } 5. 查詢節點 走訪鏈結串列，查詢其中值為 target 的節點，輸出該節點在鏈結串列中的索引。此過程也屬於線性查詢。程 式碼如下所示： // === File: linked_list.cs === /* 在鏈結串列中查詢值為 target 的首個節點 */ int Find(ListNode? head, int target) { int index = 0; while while (head != null) { if (head.val == target) return index; head = head.next; index++; } return -1; } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。 表 4‑1

array.dart === /* 在陣列中查詢指定元素 */ int find(List nums, int target) { for (var i = 0; i < nums.length; i++) { if (nums[i] == target) return i; } return -1; } 7. 擴容陣列 在複雜的系統環境中，程式難以保證陣列之後的記憶體 } 5. 查詢節點 走訪鏈結串列，查詢其中值為 target 的節點，輸出該節點在鏈結串列中的索引。此過程也屬於線性查詢。程 式碼如下所示： // === File: linked_list.dart === /* 在鏈結串列中查詢值為 target 的首個節點 */ int find(ListNode? head, int target) { int index = 0; while while (head != null) { if (head.val == target) { return index; } head = head.next; index++; } return -1; } 4.2.2 陣列 vs. 鏈結串列 表 4‑1 總結了陣列和鏈結串列的各項特點並對比了操作效率。由於它們採用兩種相反的儲存策略，因此各種 性質和操作效率也呈現對立的特點。