数据结构学习笔记 —— 技巧

StackOverflow上，有人说他看过最逆天的注释：When I Wrote this，only God and I understood this。仅以此句注释下文。

学习内容来自微信公众号：码农有道 ——《【数据结构与算法】一些常用的算法技巧总结》

1. 巧用数组下标进行统计

• countArray[array[loop]]++;
• 数组array[]需满足：
  1）数组array[] 的类型为整型。
  2）数组array[] 的取值范围已知，且最大值与最小值差值不大。
  3）若数组array[]最大值与最小值差值过大，则countArray数组为大数组。

2. 巧用双指针 ——快指针、慢指针

• 判断单向链表是否有环和查找环入口
• 如何快速找到链表的中间节点

3. 巧用移位运算做整型的乘除