腾讯前端实习二面
前面还有什么问题我忘了\\-//
跨域
算法题
数组分两半,小于等于的在前面,大于的在后面
function solution1(array,key)
{
let len = array.length;
let i=0,j=len-1;
while(i<j)
{
while(array[i]<=key)
i++
while(array[j]>key)
j--
if(i<j) {
swap(array, i, j)
i++
j--
}
}
}
function swap(arr,i,j)
{
let tmp = arr[i];
arr[i]=arr[j];
arr[j]=tmp;
} 
