2026-06-07：合并相邻且相等的元素。用go语言，给你一个整数数组 nums。你要反复做合并，直到再也找不到可以合并的相邻相等元素为止。 规

package main

import (
    "fmt"
    "unsafe"
)

func mergeAdjacent(nums []int) []int64 {
    st := nums[:0] // 原地
    for _, x := range nums {
        forlen(st) > 0 && st[len(st)-1] == x {
            st = st[:len(st)-1]
            x *= 2
        }
        st = append(st, x)
    }
    // 力扣的 int 就是 int64，直接 O(1) 转成 []int64
    return *(*[]int64)(unsafe.Pointer(&st))
}

func main() {
    nums := []int{3, 1, 1, 2}
    result := mergeAdjacent(nums)
    fmt.Println(result)
}

# -*-coding:utf-8-*-

from typing import List

def merge_adjacent(nums: List[int]) -> List[int]:
    """
    原地合并相邻的相同数字（类似 2048 游戏规则）
    将相邻且相同的数字合并为它们的和（乘以2）
    """
    st = []  # 使用列表作为栈
    
    for x in nums:
        # 当栈不为空且栈顶元素等于当前元素时，进行合并
        while st and st[-1] == x:
            st.pop()  # 移除栈顶元素
            x *= 2    # 当前元素翻倍
        st.append(x)
    
    return st

def main():
    nums = [3, 1, 1, 2]
    result = merge_adjacent(nums)
    print(result)

if __name__ == "__main__":
    main()

#include <iostream>
#include <vector>
#include <cstdint>

using namespace std;

vector<int64_t> mergeAdjacent(vector<int>& nums) {
    // 原地操作：使用 nums 的前部作为栈空间
    size_t stackSize = 0;  // 栈的大小

    for (int x : nums) {
        // 当栈不为空且栈顶元素等于当前元素时，进行合并
        while (stackSize > 0 && nums[stackSize - 1] == x) {
            stackSize--;     // 弹出栈顶
            x *= 2;          // 当前元素翻倍
        }
        // 将当前元素放入栈中
        nums[stackSize] = x;
        stackSize++;
    }

    // 将结果转换为 int64_t 类型的 vector
    vector<int64_t> result;
    result.reserve(stackSize);
    for (size_t i = 0; i < stackSize; i++) {
        result.push_back(nums[i]);
    }

    return result;
}

int main() {
    vector<int> nums = {3, 1, 1, 2};
    vector<int64_t> result = mergeAdjacent(nums);

    cout << "[";
    for (size_t i = 0; i < result.size(); i++) {
        if (i > 0) cout << " ";
        cout << result[i];
    }
    cout << "]" << endl;

    return0;
}