算法
文章平均质量分 63
qq_40693602
这个作者很懒,什么都没留下…
展开
-
算法【数组中重复的数字/二维数组中的查找值】
数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3package mainimport ( "fmt")func cf1(arr [10]int) { fmt.Println(arr) var newArr [10]int for i := 0; i &原创 2022-05-15 22:01:53 · 210 阅读 · 0 评论 -
1:算法php/go [反转链表;LRU缓存结构 ;判断链表中是否有环]
2021-12-01反转链表 /** 1)nexnextNode= cur->next, 保存作用 2)cur->next = pre 未反转链表的第一个节点的下个指针指向已反转链表的最后一个节点 3)pre = cur, cur = nextNode; 指针后移,操作下一个未反转链表的第一个节点 循环条件,当然是cur != nullptr 循环结束后,cur当然为nullptr,所以返回pre,即为反转后的头结点 */class原创 2021-12-23 14:19:53 · 159 阅读 · 0 评论 -
2:算法php/go [二分查找 ;二叉树的层序遍历 ;最长无重复子数组]
22-01-07二分查找请实现有重复数字的升序数组的二分查找给定一个 元素有序的(升序)长度为n的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1function search($nums, $tag){ if (empty($nums)) { return -1; } $end = count($nums) - 1; $str = 0...原创 2022-01-14 20:40:26 · 282 阅读 · 0 评论