2020-09-24 JS深加工之数组

关于数组中简单的一些算法

1.请写出一段代码块，实现字符串的反转，比如说将’abc123’转化为’321cba’。

思路分析：要实现一段字符串的反转，首先想到的是在数组中有一个方法是reverse，他可以实现数组中元素的反转，但是由于我们这里的是字符串，此时可以类比进制之间的转化，比如说我想要把一个八进制的数字抓化为一个十六进制的数字，那么我们可以首先将八进制的数字转化为二进制（除k取余法），然后在将一个二进制的数字转化为16进制的数字。
此时我的想法就是将字符串转化为数组，然后调用数组当中的reverse方法，然后在将数组转化为字符串，这样就可以解决上面的问题。
比较原始的方法的话，还是借助于数组，然后声明一个新的数组，将旧数组当中进行逆向的循环遍历，然后将旧数组的最后一项赋值给新数组的第一项，以此类推。

  // 实现一个方法，可以实现字符串的逆置
        var str = 'HanXiaoXin';

        console.log(str.split('').reverse().join(''));

2.在有序的数组中找出制定的值，并且返回其在数组当中的索引。

注意上面的数组是有序的，如果不有序的话，可以调用数组当中sort方法来使得数组变得有序。

1. 用遍历数组的方式来进行实现。

// 实现一个方法可以实现数组当中元素的查找并且返回数组的索引。
        var arr = [1,3,5,7,9,10,11,12,14,15];

        function getIndex(arr,value){
            for(var i = 0;i<arr.length;i++){
                if(arr[i]==value){
                    return i;
                }
            }
            return -1;
        }
        console.log(getIndex(arr,5)) ; //最后返回的结果应该是2
        console.log(getIndex(arr,99)) ; 

2. 使用ES6中的findIndex来实现

//重写getIndex方法
		function getIndex(arr,val){
            return arr.findIndex(function(value){
                return value == val;
            });
        }
        console.log(getIndex(arr,5)) ; //最后返回的结果应该是2
        console.log(getIndex(arr,99)) ; 

3. 使用二分法来进行实现
   思路分析：二分法的思路是一分为二，每次首先与最中间的数字进行比较，当没有找到的时候分情况讨论，如果要找的value小于middle的值，那么我们就要更新end的值end = middle-1;当value的值大于middle的值的时候，我们就要更新start的值start = middle+1。

  function getIndex(arr,val){
            var start = 0;
            var end = arr.length-1;
          

            while(start <= end){
                var middle = Math.floor((start + end) / 2); //每次如果需要动态更新mimddle的值

                if(arr[middle] == val){
                    return middle;
                }else if(arr[middle] < val){
                    start = middle + 1;
                }else if(arr[middle] > val){
                    end = middle - 1;
                }
            }

            return -1;

        }
        console.log(getIndex(arr,5)) ; //最后返回的结果应该是2
        console.log(getIndex(arr,99)) ; 

3.判断一个数组是不是对称的数组，若是返回true，反之返回false。