算法学习之计数排序

Jackey C/C++ 1,635 次浏览 0 评论 , ,
题目要求: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。   示...

算法学习之移动零

Jackey C/C++ 1,475 次浏览 0 评论
题目要求: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数...

算法学习之二分查找法

Jackey C/C++ 1,542 次浏览 0 评论 ,
main.cpp #include <iostream> #include <cassert> #include <ctime> #include "MyUtil.h" using namespace std; // 二分查找法 template<typename T> int binarySearch(T arr[], int n, T targe...
Go