摘要: 数据反转: 常见两张方式: 方式一:遍历数组,源数组两端数据交换 循环次数 :array.length/2或array.length>>>1 (推荐) 方式二:利用源数组的反向遍历,新数组正向赋值,返回新数组的内存地址 循环次数:array.length 阅读全文
posted @ 2019-03-16 23:18 等价交换原则 阅读(1152) 评论(0) 推荐(0) 编辑
摘要: 前提知识: (暂未发布)数组的相关知识(遍历方式) 普通查询:本质通过数组的遍历与if逻辑结构判断实现 实现步骤: 1. 遍历数组 2. 遍历过程中,使用元素和数组中的元素进行比较 如果相同,返回元素在数组中的索引 如果不同,返回负数 折半查找:前提数组必须为从小到大不重复线性数组! 非递归方式: 阅读全文
posted @ 2019-03-16 17:38 等价交换原则 阅读(390) 评论(0) 推荐(0) 编辑