JAVA机试总结

###############################################冒泡排序#############################################################################

#冒泡排序：两个数比较大小，较大的数下沉，较小的数冒起来

#################################################数组二分查找#########################################################################

#数组二分查找：它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

二分查找法条件：有序数组，数组中无重复,注意边界处理，一般用全包模式[]

方法：
1.定义left和right,一个起始，一个结尾
2.通过while（left <=right）循坏
3.里面定义mid参数，mid=left+((right-left))/2)
4.判断 
if(s[mid] < s[right]) 
else if (s[mid] > s[left])
else (s[mid] == s[right])

########################################################################################################################

########################################双指针法##############################################################################
双指针法（快慢指针法,左右指针）在数组和链表的操作中是非常常见的，通过一个快指针和慢指针在一个for循环下完成两个for循环的工作,很多考察数组、链表、字符串等操作，都使用双指针法
（移除元素，反正字符串，替换空格，翻转字符里单词，翻转链表，删除链表的倒数第N个节点，链表相交，环形链表II,三数之和，四数之和）

#快速排序(Quicksort)）（双指针）
先从数列中取出一个数作为key值；
将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边；
对左右两个小数列重复第二步，直至各区间只有1个数

·······························································································

数组移除元素
移除元素条件:数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖
方法：
1.快慢指针
slow=0;fast=0  
for循坏fast,当s[fast]!=target , s[slow++]=s[fast],等于时候跳过，次循环slow和fast会相差1

······························································································

有序数组的平方
负数平方为正数
方法：左右指针，最大的放入新数组最后

···········································