java 25 lines · 6 steps

Merging two sorted arrays in Java

Two pointers walk both sorted inputs in lockstep, copying the smaller head each time to build one merged array in linear time.

Explained by highlit

Beginner two-pointers merging arrays linear-time

1public class SortedListMerger {
2 
  public static int[] merge(int[] a, int[] b) {
      int[] result = new int[a.length + b.length];
      int i = 0, j = 0, k = 0;
6 
      while (i < a.length && j < b.length) {
          if (a[i] <= b[j]) {
              result[k++] = a[i++];
          } else {
              result[k++] = b[j++];
          }
      }
14 
      while (i < a.length) {
          result[k++] = a[i++];
      }
18 
      while (j < b.length) {
          result[k++] = b[j++];
      }
22 
      return result;
  }
25}

01 / 01

STEP 01

Walkthrough

Space play ←→ step click any line

Three takeaways

1When both inputs are already sorted, a single linear pass beats re-sorting the combined data.
2Independent pointers let you consume two sequences at different rates without nested loops.
3Always handle the leftover tail of whichever input outlasts the other after the main merge ends.

Related explainers

java

public interface GitHubClient {
 
    @GetExchange("/users/{username}")
    GitHubUser getUser(@PathVariable String username);

Declarative HTTP clients in Spring

http-client declarative-api proxy

Intermediate 8 steps

java

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

Building a trie for autocomplete in Java

trie prefix-tree recursion

Intermediate 8 steps

java

@RestController
@RequestMapping("/api/products")
public class ProductSearchController {

Binding collection query params in Spring

rest-api query-parameters dependency-injection

Intermediate 6 steps

java

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Map;

Evaluating math expressions with two stacks

stacks parsing operator-precedence

Intermediate 9 steps

java

@Entity
@Table(name = "orders")
@SQLDelete(sql = "UPDATE orders SET deleted = true, deleted_at = now() WHERE id = ?")
@Where(clause = "deleted = false")

Soft deletes with Hibernate in Spring

soft-delete jpa hibernate

Intermediate 9 steps

java

@GetMapping("/files/{id}")
public ResponseEntity<StreamingResponseBody> download(
        @PathVariable String id,
        @RequestHeader(value = HttpHeaders.RANGE, required = false) String rangeHeader) throws IOException {