文章 2024-01-23 来自:开发者社区

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先将数组排序(升序),遍历数组,如果前一元素+1 不等于 后一元素,则说明缺失的元素是前一元素+1。但是如....

leetcode:面试题 17.04. 消失的数字(找单身狗/排序/公式)
文章 2023-12-01 来自:开发者社区

剑指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 Solution { public int search(int[] nums, int tar...

文章 2022-05-05 来自:开发者社区

【刷穿 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] 复制代码提示:0 <= len(arr) <= 1000000....

【刷穿 LeetCode】面试题 17.14. 最小K个数:「优先队列(堆)」&「全排序」&「数组划分」
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 10.01-合并排序的数组

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第21天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], ...

[路飞]_leetcode-面试题 10.01-合并排序的数组
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 16.16-部分排序

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第17天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。示例:输入: [....

[路飞]_leetcode-面试题 16.16-部分排序
文章 2021-05-14 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题详解:在排序数组中查找元素的第一个和最后一个位置

描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。在线评测地址:[领扣题库官网](https://www.lintcode.com/problem/1536/?utm_source=sc-tianchi-sz-0514)样例1 输入....

[leetcode/lintcode 题解] 算法面试真题详解:在排序数组中查找元素的第一个和最后一个位置

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

Java面试那些事儿

手把手带您学习Java,开启编程之路。

+关注