实习面试 | 前端-数组反转

分手后的思念是犯贱 2022-12-17 07:29 163阅读 0赞

var、let的区别，真不知道

vue、react、angular框架，真不知道

JS权威指南，确实没有看过

递归方式的数组反转，真心不会

小黄书看过么？红宝书看过么？别问了，挺逗没有听说过

gis什么鬼，不清楚，不知道，晓不得

面试挂了，没有准备，基础也不行，还是找点代码纪念一下

<!DOCTYPE html>
    <html>
    	<head>
    		<meta charset="utf-8" />
    		<title>实习面试：数组反转（递归方式）</title>
    	</head>
    	<body>
    		<script type="text/javascript">
    			/* 一般方式的数组反转 */
    			var arr1 = [1,2,3,4,5];
    			console.log("原始数据："+arr1);
    			function rev(arr1){
    				list = [];
    				for(let i=arr1.length-1;i>=0;i--){
    					list[arr1.length-i] = arr1[i];
    				}
    				console.log("反转后的数据："+list);
    			}
    			rev(arr1);
    			console.log("========================");
    			/* 递归方式的数组反转 */
    			var func = function(x, indx, str) {
    				return indx == 0 ? str : func(x, --indx, (str += " " + x[indx]));
    			}
    			var arr2 = new Array(1,2,3,4,5);
    			console.log("原始数据："+arr2);
    			var arr3 = func(arr2, arr2.length, "");
    			console.log("反转后的数据："+arr3);
    		</script>
    	</body>
    </html>

就像连HTML都没有学过一样的感觉，大厂就是不一样啊！

最近又看到一些，作为补充，添加进来吧！我感觉这种补充更容易理解。

<!DOCTYPE html>
    <html>
    	<head>
    		<meta charset="utf-8">
    		<title>数组反转</title>
    	</head>
    	<body>
    		<script type="text/javascript">
    			// 方法1:数组反转,普通方式
    			var arr = ["元素1", "元素2", "元素3", "元素4", "元素5"];
    			//方法1:普通方法
    			function function1(arr) {
    				var arr_reverse = [];
    				/* 分析:
    				0 1 2 3 4   反转后的数组第i的位置
    				4 3 2 1 0   的值与原数组位置的关系 相加和为原始数据长度减1：arr.length-1-i */
    				for (var i = 0; i < arr.length; i++) {
    					arr_reverse[i] = arr[arr.length - 1 - i];
    				}
    				return arr_reverse;
    			}
    			arr_reverse = function1(arr);
    			console.log(arr_reverse);
    			// 方法2:数组反转,递归方式
    			function function2(arr, first, end) {
    				/* 分析:第一个和最后一个进行交换,
    				如果是偶数个,刚好交换结束;
    				如果是奇数个,不满足条件退出 */
    				if (first < end) {
    					function2(arr, first + 1, end - 1);
    					exchange(arr, first, end);
    				}
    				return arr;
    			}
    
    			function exchange(a,i,j) {
    				var temp = a[i];
    				a[i] = a[j];
    				a[j] = temp;
    			}
    			var str = function2(arr, 0, arr.length - 1);
    			console.log(str);
    		</script>
    	</body>
    </html>