"use strict"; const {Fragment: _Fragment, jsx: _jsx, jsxs: _jsxs} = arguments[0]; const {useMDXComponents: _provideComponents} = arguments[0]; function _createMdxContent(props) { const _components = { a: "a", blockquote: "blockquote", code: "code", h2: "h2", h4: "h4", hr: "hr", img: "img", li: "li", p: "p", path: "path", pre: "pre", span: "span", svg: "svg", ul: "ul", ..._provideComponents(), ...props.components }; return _jsxs(_Fragment, { children: [_jsxs(_components.h2, { id: "打卡题记录", children: [_jsx(_components.a, { className: "heading-link", href: "#打卡题记录", children: _jsx(_components.svg, { xmlns: "http:www.w3.org/2000/svg", fill: "#ab2b65", viewBox: "0 0 20 20", className: "w-5 h-5", children: _jsx(_components.path, { fillRule: "evenodd", clipRule: "evenodd", d: "M9.493 2.853a.75.75 0 00-1.486-.205L7.545 6H4.198a.75.75 0 000 1.5h3.14l-.69 5H3.302a.75.75 0 000 1.5h3.14l-.435 3.148a.75.75 0 001.486.205L7.955 14h2.986l-.434 3.148a.75.75 0 001.486.205L12.456 14h3.346a.75.75 0 000-1.5h-3.14l.69-5h3.346a.75.75 0 000-1.5h-3.14l.435-3.147a.75.75 0 00-1.486-.205L12.045 6H9.059l.434-3.147zM8.852 7.5l-.69 5h2.986l.69-5H8.852z" }) }) }), "打卡题记录"] }), "\n", _jsx(_components.hr, {}), "\n", _jsxs(_components.h4, { id: "275-h-指数-ii--2021711", children: [_jsx(_components.a, { className: "heading-link", href: "#275-h-指数-ii--2021711", children: _jsx(_components.svg, { xmlns: "http:www.w3.org/2000/svg", fill: "#ab2b65", viewBox: "0 0 20 20", className: "w-5 h-5", children: _jsx(_components.path, { fillRule: "evenodd", clipRule: "evenodd", d: "M9.493 2.853a.75.75 0 00-1.486-.205L7.545 6H4.198a.75.75 0 000 1.5h3.14l-.69 5H3.302a.75.75 0 000 1.5h3.14l-.435 3.148a.75.75 0 001.486.205L7.955 14h2.986l-.434 3.148a.75.75 0 001.486.205L12.456 14h3.346a.75.75 0 000-1.5h-3.14l.69-5h3.346a.75.75 0 000-1.5h-3.14l.435-3.147a.75.75 0 00-1.486-.205L12.045 6H9.059l.434-3.147zM8.852 7.5l-.69 5h2.986l.69-5H8.852z" }) }) }), "275. H 指数 II ", _jsx("p", { align: "right", children: "-2021/7/11" })] }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsx(_components.p, { children: "给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。" }), "\n", _jsx(_components.p, { children: "h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的（N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数不多于 h 次。）\"" }), "\n"] }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//algorithm" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "// 二分查找，中位数是最可能的h指数，然后再找最佳" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "class" }), " ", _jsx(_components.span, { className: "token class-name", children: "Solution" }), " ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "public" }), _jsx(_components.span, { className: "token operator", children: ":" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "int" }), " ", _jsx(_components.span, { className: "token function", children: "hIndex" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "vector", _jsx(_components.span, { className: "token operator", children: "<" }), _jsx(_components.span, { className: "token keyword", children: "int" }), _jsx(_components.span, { className: "token operator", children: ">" }), _jsx(_components.span, { className: "token operator", children: "&" }), " citations", _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "int" }), " left ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token number", children: "0" }), _jsx(_components.span, { className: "token punctuation", children: "," }), " right ", _jsx(_components.span, { className: "token operator", children: "=" }), " citations", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "size" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "-" }), " ", _jsx(_components.span, { className: "token number", children: "1" }), _jsx(_components.span, { className: "token punctuation", children: "," }), " mid ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token punctuation", children: "(" }), "left ", _jsx(_components.span, { className: "token operator", children: "+" }), " right", _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "/" }), " ", _jsx(_components.span, { className: "token number", children: "2" }), _jsx(_components.span, { className: "token punctuation", children: "," }), " lastMid ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token number", children: "0" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "bool" }), " last ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token boolean", children: "false" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsx(_components.span, { className: "code-line", children: "\r\n" }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "while" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "left ", _jsx(_components.span, { className: "token operator", children: ">=" }), " ", _jsx(_components.span, { className: "token number", children: "0" }), " ", _jsx(_components.span, { className: "token operator", children: "&&" }), " right ", _jsx(_components.span, { className: "token operator", children: "<" }), " citations", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "size" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "&&" }), " left ", _jsx(_components.span, { className: "token operator", children: "<=" }), " right", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "if" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "citations", _jsx(_components.span, { className: "token punctuation", children: "[" }), "mid", _jsx(_components.span, { className: "token punctuation", children: "]" }), " ", _jsx(_components.span, { className: "token operator", children: ">=" }), " citations", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "size" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "-" }), " mid", _jsx(_components.span, { className: "token punctuation", children: ")" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" last ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token boolean", children: "true" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" lastMid ", _jsx(_components.span, { className: "token operator", children: "=" }), " mid", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" right ", _jsx(_components.span, { className: "token operator", children: "=" }), " mid ", _jsx(_components.span, { className: "token operator", children: "-" }), " ", _jsx(_components.span, { className: "token number", children: "1" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" mid ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token punctuation", children: "(" }), "left ", _jsx(_components.span, { className: "token operator", children: "+" }), " right", _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "/" }), " ", _jsx(_components.span, { className: "token number", children: "2" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), " ", _jsx(_components.span, { className: "token keyword", children: "else" }), " ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" left ", _jsx(_components.span, { className: "token operator", children: "=" }), " mid ", _jsx(_components.span, { className: "token operator", children: "+" }), " ", _jsx(_components.span, { className: "token number", children: "1" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" mid ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token punctuation", children: "(" }), "left ", _jsx(_components.span, { className: "token operator", children: "+" }), " right", _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "/" }), " ", _jsx(_components.span, { className: "token number", children: "2" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "return" }), " last ", _jsx(_components.span, { className: "token operator", children: "?" }), " citations", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "size" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "-" }), " lastMid ", _jsx(_components.span, { className: "token operator", children: ":" }), " ", _jsx(_components.span, { className: "token number", children: "0" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token punctuation", children: "}" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsx(_components.span, { className: "code-line", children: "\r\n" }), _jsx(_components.span, { className: "code-line", children: "\r\n" }), _jsxs(_components.span, { className: "code-line", children: ["Solution so", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\n"] })] }) }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//entry" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: ["vector", _jsx(_components.span, { className: "token operator", children: "<" }), _jsx(_components.span, { className: "token keyword", children: "int" }), _jsx(_components.span, { className: "token operator", children: ">" }), " cost", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "if" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "input ", _jsx(_components.span, { className: "token operator", children: ">>" }), " cost", _jsx(_components.span, { className: "token punctuation", children: ")" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" cout ", _jsx(_components.span, { className: "token operator", children: "<<" }), " so", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "hIndex" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "cost", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\n"] })] }) }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//test" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token punctuation", children: "[" }), _jsx(_components.span, { className: "token number", children: "0" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "1" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "3" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "5" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "6" }), _jsx(_components.span, { className: "token punctuation", children: "]" }), "\n"] })] }) }), "\n", _jsx(_components.hr, {}), "\n", _jsxs(_components.h4, { id: "剑指-offer-53---i-在排序数组中查找数字-i--2021716", children: [_jsx(_components.a, { className: "heading-link", href: "#剑指-offer-53---i-在排序数组中查找数字-i--2021716", children: _jsx(_components.svg, { xmlns: "http:www.w3.org/2000/svg", fill: "#ab2b65", viewBox: "0 0 20 20", className: "w-5 h-5", children: _jsx(_components.path, { fillRule: "evenodd", clipRule: "evenodd", d: "M9.493 2.853a.75.75 0 00-1.486-.205L7.545 6H4.198a.75.75 0 000 1.5h3.14l-.69 5H3.302a.75.75 0 000 1.5h3.14l-.435 3.148a.75.75 0 001.486.205L7.955 14h2.986l-.434 3.148a.75.75 0 001.486.205L12.456 14h3.346a.75.75 0 000-1.5h-3.14l.69-5h3.346a.75.75 0 000-1.5h-3.14l.435-3.147a.75.75 0 00-1.486-.205L12.045 6H9.059l.434-3.147zM8.852 7.5l-.69 5h2.986l.69-5H8.852z" }) }) }), "剑指 Offer 53 - I. 在排序数组中查找数字 I ", _jsx("p", { align: "right", children: "-2021/7/16" })] }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsx(_components.p, { children: "统计一个数字在排序数组中出现的次数。" }), "\n"] }), "\n", _jsx(_components.p, { children: "示例:" }), "\n", _jsx(_components.pre, { children: _jsxs(_components.code, { className: "language-auto code-highlight", children: [_jsx(_components.span, { className: "code-line", children: "输入: nums = [5,7,7,8,8,10], target = 8\r\n" }), _jsx(_components.span, { className: "code-line", children: "输出: 2\n" })] }) }), "\n", _jsx(_components.p, { children: "类似题目：" }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsxs(_components.ul, { children: ["\n", _jsx(_components.li, { children: "34. 在排序数组中查找元素的第一个和最后一个位置" }), "\n"] }), "\n"] }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//algorithm" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "class" }), " ", _jsx(_components.span, { className: "token class-name", children: "Solution" }), " ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "public" }), _jsx(_components.span, { className: "token operator", children: ":" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "int" }), " ", _jsx(_components.span, { className: "token function", children: "search" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "vector", _jsx(_components.span, { className: "token operator", children: "<" }), _jsx(_components.span, { className: "token keyword", children: "int" }), _jsx(_components.span, { className: "token operator", children: ">" }), _jsx(_components.span, { className: "token operator", children: "&" }), " nums", _jsx(_components.span, { className: "token punctuation", children: "," }), " ", _jsx(_components.span, { className: "token keyword", children: "int" }), " target", _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "return" }), " ", _jsx(_components.span, { className: "token function", children: "binarySearch" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "nums", _jsx(_components.span, { className: "token punctuation", children: "," }), " target", _jsx(_components.span, { className: "token punctuation", children: "," }), " ", _jsx(_components.span, { className: "token boolean", children: "false" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "-" }), " ", _jsx(_components.span, { className: "token function", children: "binarySearch" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "nums", _jsx(_components.span, { className: "token punctuation", children: "," }), " target", _jsx(_components.span, { className: "token punctuation", children: "," }), " ", _jsx(_components.span, { className: "token boolean", children: "true" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsx(_components.span, { className: "code-line", children: "\r\n" }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token comment", children: "/* isLeft == true 时，寻找nums中第一次出现target的下标\r\n" })] }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " * isLeft == false时，寻找nums中第一次大于target的下标\r\n" }) }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: " */" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "int" }), " ", _jsx(_components.span, { className: "token function", children: "binarySearch" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "vector", _jsx(_components.span, { className: "token operator", children: "<" }), _jsx(_components.span, { className: "token keyword", children: "int" }), _jsx(_components.span, { className: "token operator", children: ">" }), _jsx(_components.span, { className: "token operator", children: "&" }), " nums", _jsx(_components.span, { className: "token punctuation", children: "," }), " ", _jsx(_components.span, { className: "token keyword", children: "int" }), " target", _jsx(_components.span, { className: "token punctuation", children: "," }), " ", _jsx(_components.span, { className: "token keyword", children: "bool" }), " isLeft", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "int" }), " left ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token number", children: "0" }), _jsx(_components.span, { className: "token punctuation", children: "," }), " right ", _jsx(_components.span, { className: "token operator", children: "=" }), " nums", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "size" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "-" }), " ", _jsx(_components.span, { className: "token number", children: "1" }), _jsx(_components.span, { className: "token punctuation", children: "," }), " mid", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "int" }), " index ", _jsx(_components.span, { className: "token operator", children: "=" }), " nums", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "size" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "while" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "left ", _jsx(_components.span, { className: "token operator", children: "<=" }), " right", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" mid ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token punctuation", children: "(" }), "left ", _jsx(_components.span, { className: "token operator", children: "+" }), " right", _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token operator", children: "/" }), " ", _jsx(_components.span, { className: "token number", children: "2" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "if" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "nums", _jsx(_components.span, { className: "token punctuation", children: "[" }), "mid", _jsx(_components.span, { className: "token punctuation", children: "]" }), " ", _jsx(_components.span, { className: "token operator", children: ">" }), " target ", _jsx(_components.span, { className: "token operator", children: "||" }), " isLeft ", _jsx(_components.span, { className: "token operator", children: "&&" }), " nums", _jsx(_components.span, { className: "token punctuation", children: "[" }), "mid", _jsx(_components.span, { className: "token punctuation", children: "]" }), " ", _jsx(_components.span, { className: "token operator", children: ">=" }), " target", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" right ", _jsx(_components.span, { className: "token operator", children: "=" }), " mid ", _jsx(_components.span, { className: "token operator", children: "-" }), " ", _jsx(_components.span, { className: "token number", children: "1" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" index ", _jsx(_components.span, { className: "token operator", children: "=" }), " mid", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), " ", _jsx(_components.span, { className: "token keyword", children: "else" }), " ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" left ", _jsx(_components.span, { className: "token operator", children: "=" }), " mid ", _jsx(_components.span, { className: "token operator", children: "+" }), " ", _jsx(_components.span, { className: "token number", children: "1" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "return" }), " index", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token punctuation", children: "}" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsx(_components.span, { className: "code-line", children: "\r\n" }), _jsxs(_components.span, { className: "code-line", children: ["Solution so", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\n"] })] }) }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//entry" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: ["vector", _jsx(_components.span, { className: "token operator", children: "<" }), _jsx(_components.span, { className: "token keyword", children: "int" }), _jsx(_components.span, { className: "token operator", children: ">" }), " v", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "int" }), " target", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "if" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "input ", _jsx(_components.span, { className: "token operator", children: ">>" }), " v ", _jsx(_components.span, { className: "token operator", children: "&&" }), " input ", _jsx(_components.span, { className: "token operator", children: ">>" }), " target", _jsx(_components.span, { className: "token punctuation", children: ")" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" cout ", _jsx(_components.span, { className: "token operator", children: "<<" }), " so", _jsx(_components.span, { className: "token punctuation", children: "." }), _jsx(_components.span, { className: "token function", children: "search" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "v", _jsx(_components.span, { className: "token punctuation", children: "," }), " target", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsx(_components.span, { className: "code-line", children: "\n" })] }) }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//test" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token punctuation", children: "[" }), _jsx(_components.span, { className: "token number", children: "5" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "7" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "7" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "8" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "8" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "10" }), _jsx(_components.span, { className: "token punctuation", children: "]" }), " ", _jsx(_components.span, { className: "token number", children: "8" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token punctuation", children: "[" }), _jsx(_components.span, { className: "token number", children: "5" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "7" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "7" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "8" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "8" }), _jsx(_components.span, { className: "token punctuation", children: "," }), _jsx(_components.span, { className: "token number", children: "10" }), _jsx(_components.span, { className: "token punctuation", children: "]" }), " ", _jsx(_components.span, { className: "token number", children: "6" }), "\n"] })] }) }), "\n", _jsx(_components.hr, {}), "\n", _jsxs(_components.h4, { id: "138-复制带随机指针的链表--2021722", children: [_jsx(_components.a, { className: "heading-link", href: "#138-复制带随机指针的链表--2021722", children: _jsx(_components.svg, { xmlns: "http:www.w3.org/2000/svg", fill: "#ab2b65", viewBox: "0 0 20 20", className: "w-5 h-5", children: _jsx(_components.path, { fillRule: "evenodd", clipRule: "evenodd", d: "M9.493 2.853a.75.75 0 00-1.486-.205L7.545 6H4.198a.75.75 0 000 1.5h3.14l-.69 5H3.302a.75.75 0 000 1.5h3.14l-.435 3.148a.75.75 0 001.486.205L7.955 14h2.986l-.434 3.148a.75.75 0 001.486.205L12.456 14h3.346a.75.75 0 000-1.5h-3.14l.69-5h3.346a.75.75 0 000-1.5h-3.14l.435-3.147a.75.75 0 00-1.486-.205L12.045 6H9.059l.434-3.147zM8.852 7.5l-.69 5h2.986l.69-5H8.852z" }) }) }), "138. 复制带随机指针的链表 ", _jsx("p", { align: "right", children: "-2021/7/22" })] }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsx(_components.p, { children: "给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。" }), "\n", _jsx(_components.p, { children: "构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。" }), "\n", _jsx(_components.p, { children: "例如，如果原链表中有 X 和 Y 两个节点，其中 X.random –> Y 。那么在复制链表中对应的两个节点 x 和 y ，同样有 x.random –> y 。" }), "\n", _jsx(_components.p, { children: "返回复制链表的头节点。" }), "\n", _jsx(_components.p, { children: "用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示：" }), "\n", _jsx(_components.p, { children: "val：一个表示 Node.val 的整数。\r\nrandom_index：随机指针指向的节点索引（范围从 0 到 n-1）；如果不指向任何节点，则为 null 。\r\n你的代码只接受原链表的头节点 head 作为传入参数。" }), "\n"] }), "\n", _jsx(_components.p, { children: "示例 1：" }), "\n", _jsx(_components.img, { src: "https://i.loli.net/2021/07/22/KmSeADNbvofGUwZ.png", alt: "", className: "internal" }), "\n", _jsx(_components.p, { children: "输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]\r\n输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]" }), "\n", _jsx(_components.p, { children: "提示：" }), "\n", _jsxs(_components.blockquote, { children: ["\n", _jsx(_components.p, { children: "We can avoid using extra space for old node —> new node mapping, by tweaking the > original linked list. Simply interweave the nodes of the old and copied list. For e.g.\r\nOld List: A –> B –> C –> D\r\nInterWeaved List: A –> A' –> B –> B' –> C –> C' –> D –> D'" }), "\n"] }), "\n", _jsx(_components.p, { children: "思路：\r\n构造链表 A –> A' –> B –> B' –> C –> C' –> D –> D' 其中 A' 与 A 的 val 相等\r\n遍历链表令 X'->random = X->random->next\r\n分离链表分离 A –> B –> C –> D 和 A' –> B' –> C' –> D'" }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//algorithm" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "class" }), " ", _jsx(_components.span, { className: "token class-name", children: "Solution" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token keyword", children: "public" }), _jsx(_components.span, { className: "token operator", children: ":" }), "\n"] })] }) }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: "/*\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: "// Definition for a Node.\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: "class Node {\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: "public:\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " int val;\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " Node* next;\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " Node* random;\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " \r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " Node(int _val) {\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " val = _val;\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " next = NULL;\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " random = NULL;\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: " }\r\n" }) }), _jsx(_components.span, { className: "code-line", children: _jsx(_components.span, { className: "token comment", children: "};\r\n" }) }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "*/" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: ["Node", _jsx(_components.span, { className: "token operator", children: "*" }), " ", _jsx(_components.span, { className: "token function", children: "copyRandomList" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "Node", _jsx(_components.span, { className: "token operator", children: "*" }), " head", _jsx(_components.span, { className: "token punctuation", children: ")" }), " ", _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" Node", _jsx(_components.span, { className: "token operator", children: "*" }), " ans ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token constant", children: "NULL" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "if" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "head ", _jsx(_components.span, { className: "token operator", children: "!=" }), " ", _jsx(_components.span, { className: "token constant", children: "NULL" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" Node", _jsx(_components.span, { className: "token operator", children: "*" }), " h ", _jsx(_components.span, { className: "token operator", children: "=" }), " head", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "while" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "h", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" Node", _jsx(_components.span, { className: "token operator", children: "*" }), " temp ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token keyword", children: "new" }), " ", _jsx(_components.span, { className: "token function", children: "Node" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "h", _jsx(_components.span, { className: "token operator", children: "->" }), "val", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" temp", _jsx(_components.span, { className: "token operator", children: "->" }), "next ", _jsx(_components.span, { className: "token operator", children: "=" }), " h", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" h", _jsx(_components.span, { className: "token operator", children: "->" }), "next ", _jsx(_components.span, { className: "token operator", children: "=" }), " temp", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" h ", _jsx(_components.span, { className: "token operator", children: "=" }), " temp", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" h ", _jsx(_components.span, { className: "token operator", children: "=" }), " head", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "while" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "h", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" Node", _jsx(_components.span, { className: "token operator", children: "*" }), " copy ", _jsx(_components.span, { className: "token operator", children: "=" }), " h", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "if" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "h", _jsx(_components.span, { className: "token operator", children: "->" }), "random ", _jsx(_components.span, { className: "token operator", children: "!=" }), " ", _jsx(_components.span, { className: "token constant", children: "NULL" }), _jsx(_components.span, { className: "token punctuation", children: ")" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" copy", _jsx(_components.span, { className: "token operator", children: "->" }), "random ", _jsx(_components.span, { className: "token operator", children: "=" }), " h", _jsx(_components.span, { className: "token operator", children: "->" }), "random", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "else" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" copy", _jsx(_components.span, { className: "token operator", children: "->" }), "random ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token constant", children: "NULL" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" h ", _jsx(_components.span, { className: "token operator", children: "=" }), " copy", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ans ", _jsx(_components.span, { className: "token operator", children: "=" }), " h ", _jsx(_components.span, { className: "token operator", children: "=" }), " head", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" Node", _jsx(_components.span, { className: "token operator", children: "*" }), " hp ", _jsx(_components.span, { className: "token operator", children: "=" }), " head", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "while" }), _jsx(_components.span, { className: "token punctuation", children: "(" }), "h", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ")" }), _jsx(_components.span, { className: "token punctuation", children: "{" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" hp", _jsx(_components.span, { className: "token operator", children: "->" }), "next ", _jsx(_components.span, { className: "token operator", children: "=" }), " h", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" h", _jsx(_components.span, { className: "token operator", children: "->" }), "next ", _jsx(_components.span, { className: "token operator", children: "=" }), " hp", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" hp ", _jsx(_components.span, { className: "token operator", children: "=" }), " hp", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" h ", _jsx(_components.span, { className: "token operator", children: "=" }), " h", _jsx(_components.span, { className: "token operator", children: "->" }), "next", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" hp", _jsx(_components.span, { className: "token operator", children: "->" }), "next ", _jsx(_components.span, { className: "token operator", children: "=" }), " h", _jsx(_components.span, { className: "token operator", children: "->" }), "next ", _jsx(_components.span, { className: "token operator", children: "=" }), " ", _jsx(_components.span, { className: "token constant", children: "NULL" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token punctuation", children: "}" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [" ", _jsx(_components.span, { className: "token keyword", children: "return" }), " ans", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token punctuation", children: "}" }), "\n"] })] }) }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsxs(_components.code, { className: "language-cpp code-highlight", children: [_jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token punctuation", children: "}" }), _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: ["Solution so", _jsx(_components.span, { className: "token punctuation", children: ";" }), "\r\n"] }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//entry" }), "\r\n"] }), _jsx(_components.span, { className: "code-line", children: "\r\n" }), _jsx(_components.span, { className: "code-line", children: "\r\n" }), _jsxs(_components.span, { className: "code-line", children: [_jsx(_components.span, { className: "token comment", children: "//test" }), "\n"] })] }) }), "\n", _jsx(_components.pre, { className: "language-cpp", children: _jsx(_components.code, { className: "language-cpp code-highlight" }) }), "\n", _jsx(_components.hr, {})] }); } function MDXContent(props = {}) { const {wrapper: MDXLayout} = { ..._provideComponents(), ...props.components }; return MDXLayout ? _jsx(MDXLayout, { ...props, children: _jsx(_createMdxContent, { ...props }) }) : _createMdxContent(props); } return { default: MDXContent };