文章 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. 消失的数字(找单身狗/排序/公式)
文章 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-部分排序

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注