JS中关于数组的应用题

//字符串反转 ‘123abc’----> ‘cba321’
// var str=‘123abc’
// str1=str.split("").reverse().join(’’);
// console.log(str.split("").reverse().join(’’));

//在有序数组中找出指定的值，返回该值在数组中的索引（二分查找）
// var arr=[1,2,3,4,5,6,7,8,9];
// function findsuoyin(arr,val){
// var low = 0 ;
// var height = arr.length-1;
// while(low<=height){
// var mid = parseInt((low + height) / 2);
// if (val == arr[mid]){
// low = mid + 1 ;
// }else if(val > arr[mid]){
// low =mid + 1;
// }else if (val < arr[mid]){
// heigh =mid -1 ;
// }
// }
// return -1;
// }
// console.log(findsuoyin(arr,4));
//判断数组是否为对称数组，对称数组的形式如[a,b,c,b,a] [b,a,a,b]
// var arr1=[‘a’,‘b’,‘c’,‘c’,‘b’,‘a’] ;
// var arr2=[‘a’,‘b’,‘c’,‘d’,‘b’,‘a’];
// function test(arr){

// //严谨判断
// if(arr.length==0 || !(arr instanceof Array)){
// return false;
// }
// var low = 0, high =arr.length - 1;
// for(var i = 0; i <arr.length; i ++){
// // arr[low++];
// // arr[high–];
// if(arr[i]!= arr[arr.length-1 - i]){
// return false;
// }
// }
// return true;
// }
// while(true){
// if (low >= high){
// break;
// }
// if (arr[low] != arr[high]){
// return false;
// }
// low++;
// high–;
// }
// return true;
// }
// console.log(test(arr1),test(arr2));

//查询子串首次出现的位置，如’abcabcd’ 'bc’首次出现的位置为1
// var arrOrigin=[‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘g’];
// var arrSub=[‘b’,‘c’]
// function test(origin , sub){
// if(origin.length0||sub.length0||!(origin instanceof Array) || !(sub instanceof Array)){
// return false;
// };
// for (var index = 0; index <= origin.length-sub.length;index++){
// for ( j = 0; j < sub.length ;j++){
// if(sub[j] != origin[ index + j]){
// break;
// }
// if (j == sub.length -1){
// return index;
// }
// }
// }
// return -1;
// }
// console.log(test(arrOrigin,arrSub));

//让⼀个数组⾥⾯的数据，从⼩到⼤排列
// var arr = [23,4,6,7,2,2,55,8];
// arr.sort(function (a,b){
// return a-b;
// })
// document.write(arr);
// var arr = [4,6,1,40,7,5,9,3];
// var re = example.sort();
// 自带的sort()方法是按第一个字符排序的,因此会把7排在40后面,需要手动加一个函数,其参数是固定的,函数名可以自定
// function paixu(x,y){
// return x-y; //x-y为升序,y-x为降序
// }
// 因此在调用sort方法时,需要将sort_num函数传入,切记不是将sort_num()传入!
// var rearr = arr.sort(paixu);
// document.write(rearr);
//2、字符串去重
// var str=‘acsvdsw1122eertt’;
// var arr=str.split(’’);//[“a”,“c”—]
// var obj={},arr1=[],
// len=arr.length;
// for(var i = 0 ; i < len; i ++){
// if(!obj[arr[i]]){
// obj[arr[i]]=“123”;
// arr1.push(arr[i]);
// }
// // return arr1;
// }
// var newStr=arr1.join(’’);
// document.write(newStr);
// function quchong1(str){
// var newStr="";
// var flag;
// for(var i=0;i<str.length;i++){
// flag=1;
// for(var j=0;j<newStr.length;j++){
// if(str[i]==newStr[j]){
// flag=0;
// break;
// }
// }
// if(flag) newStr+=str[i];
// }
// return newStr;
// }

// function quchong4(str){
// var obj={};
// var newStr="";
// for(var i=0;i<str.length;i++){
// if(!obj[str[i]]){
// newStr+=str[i];
// obj[str[i]]=1;
// }
// }
// return newStr;
// }

// function quchong3(str){
// var newStr="";
// for(var i=0;i<str.length;i++){
// if(newStr.search(str[i])==-1)
// newStr+=str[i];

// }
// return newStr;

// function quchong2(str){
// var newStr="";
// for(var i=0;i<str.length;i++){
// if(newStr.indexOf(str[i])==-1){
// newStr+=str[i];
// }
// }
// return newStr;
// }

//1、一个字符串[a-z]组成，请找出该字符串第一只出现一次的字母。
//找出数组中最长的增长序列，并返回索引值
var arr=[1,2,3,4,5,1,2,3,6,7,2,8,9,5,3];
// function getMaxLength(arr){
// if(!arr|| !(arr instanceof Array)){
// return 0 ;
// }
// var nowMax=1,max = 0 ;
// for (var i=1; i < arr.length; i++){
// if(arr[i] - arr[i-1] > 0){
// nowMax ++;
// }else{
// max = nowMax > max ?nowMax : max ;
// nowMax = 1;
// }
// }
// max = nowMax > max ? nowMax :max;
// return max;
// };

// console.log(getMaxLength(arr));