Leetcode刷题感受思路

1.螺旋矩阵：

以指针的形式按所需顺序依次移动。

2旋转图像：

先将图像按主对角线旋转，在将图像左右旋转。

3排序数组：

先找一个基准，两个指针分别从左右遍历数组，比基准小的放右边，比起大的放左边，得到两个子数组，在进行如上操作，直至数组为1或0.

4合并两个有序数组：

因为数组是有序的，可以用两个指针分别指向两个数组末尾比较两者大小，将大的数字排到数组尾部。

5多数元素：

因为众数的个数大于总元素的二分之一，可以用摩尔投票法。

6只出现一次的的数字：

位运算或哈希表

7最大数：

将其转化成字符串再进行比较大小，用到cmp_to_key()函数

8二分查找：

运用二分法快速比较。

9在排序数组中查找元素的第一个和最后一个位置：

通过二分法分别查找其左右边界。

10寻找排序数组中的最小值：

先通过比较mid与其左右的大小找到期最小值，再通过其最小值的位置确定旋转的次数。