2775. 将 undefined 转为 null

2775. 将 undefined 转为 null

type JSONValue =
  | null
  | boolean
  | number
  | string
  | JSONValue[]
  | { [key: string]: JSONValue }
type Value =
  | undefined
  | null
  | boolean
  | number
  | string
  | Value[]
  | { [key: string]: Value }

type Obj1 = Record<string, Value> | Array<Value>
type Obj2 = Record<string, JSONValue> | Array<JSONValue>

// function undefinedToNull<T>(input: T): T {
//     if (Array.isArray(input)) {
//         return input.map((item) =>
//             item === undefined ? null : undefinedToNull(item)
//         ) as any
//     }

//     if (input !== null && typeof input === 'object') {
//         const result: Record<string, any> = {}
//         for (const [key, value] of Object.entries(input)) {
//             result[key] = value === undefined ? null : undefinedToNull(value)
//         }
//         return result as T
//     }

//     return input
// }
function undefinedToNull(obj: Record<any, any>): Record<any, any> {
  if (obj === undefined) return null
  if (typeof obj !== 'object' || typeof obj === null) return obj
  for (const key in obj) {
    obj[key] = undefinedToNull(obj[key])
  }
  return obj
}

/**
 * undefinedToNull({"a": undefined, "b": 3}) // {"a": null, "b": 3}
 * undefinedToNull([undefined, undefined]) // [null, null]
 */

题目要点

「2775. 将 undefined 转为 null」本质是对象结构变换问题，核心在于键空间规则、覆盖策略与深浅层处理边界。

思路拆解

1. 先定义输入输出契约：哪些字段保留、哪些字段合并、冲突时谁覆盖。
2. 区分基本类型、数组、普通对象，避免把不同语义混到同一分支。
3. 在递归或遍历中保持结果对象的构造顺序与可预测性。

复杂度分析

• 时间复杂度：与节点总数/键总数成正相关；递归方案还要考虑层级深度。
• 空间复杂度：主要来自结果对象、递归栈与中间映射结构。

边界与测试

1. null、空对象、空数组、缺失字段。
2. 同名键冲突、嵌套层级不一致、类型不一致。
3. 引用类型是否需要复制、冻结或保持原引用。

工程实践

把“冲突处理规则”写成独立函数（如 merge/resolve），比散落在分支里的临时判断更利于维护。

总结

对象题的稳定做法是先定数据契约，再写转换流程；契约清晰后，代码复杂度和错误率都会显著下降。