leetcode：面试题 17.04. 消失的数字（找单身狗/排序/公式）
一、题目：函数原型：int missingNumber(int* nums, int numsSize)二、思路：思路1利用“找单身狗”的思路（n^n=0；0^n=n），数组中有0-n的数字，但缺失了一个数字x。将这些数字按位异或0-n所有数字，那么最后的结果为0^x，最终结果就是x。思路2先将数组...
剑指Offer LeetCode 面试题53 - I. 在排序数组中查找数字 I
面试题53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0简单暴力解法class Sol...
【刷穿 LeetCode】面试题 17.14. 最小K个数:「优先队列（堆）」&「全排序」&「数组划分」
题目描述这是 LeetCode 上的 面试题 17.14. 最小K个数 ，难度为 中等。Tag : 「优先队列」、「堆」、「排序」设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4 输出： [1,2,3,4] ...
![[路飞]_leetcode-面试题 10.01-合并排序的数组](https://ucc.alicdn.com/6npbvk2moav42_20230516_d8cbb2895f504f828427c1b7e381c35c.webp)
[路飞]_leetcode-面试题 10.01-合并排序的数组
「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」[题目地址] [B站地址]给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和...
![[路飞]_leetcode-面试题 16.16-部分排序](https://ucc.alicdn.com/6npbvk2moav42_20230516_1bcac6ecd938444c8c5b3aee6d439a3d.webp)
[路飞]_leetcode-面试题 16.16-部分排序
「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」[题目地址] [B站地址]给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数...
![[leetcode/lintcode 题解] 算法面试真题详解：在排序数组中查找元素的第一个和最后一个位置](https://ucc.alicdn.com/pic/developer-ecology/392af5752f114def962098cdcea84ced.png)
[leetcode/lintcode 题解] 算法面试真题详解：在排序数组中查找元素的第一个和最后一个位置
描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。在线评测地址：[领扣题库官网](https://www.lintcode.com/p...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
