精华内容
下载资源
问答
  • 翻转数组

    2017-09-20 09:42:21
    翻转数组

    翻转数组

    题目描述
    									

    给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为

    a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n],

    将片段[l,r]反序后的数组是

    a[1], a[2], ..., a[l-2], a[l-1], a[r], a[r-1], ..., a[l+1], a[l], a[r+1], a[r+2], ..., a[n-1], a[n]。



    思路:将原数组进行排序为一个新数组,再用新数组与原数组进行比较,找出不同子串的起始位置和末尾位置,然后将原数组子串与新数组字串一一比较,若全部相等则为“yes”,否则为“no”。

    import java.util.Arrays;
    import java.util.Scanner;
    
    public class Test{
    	public static void main(String[] args) {
    		Scanner sc  = new Scanner(System.in);
    		int length = sc.nextInt();
    		int [] a = new int[length];
    		int copy[] = new int[length];
    		for(int i=0;i<length;i++){
    			a[i] = sc.nextInt();
    			copy[i] = a[i];
    		}
    		Arrays.sort(copy);
    		int left = 0;
    		int right = length-1;
    		while(left<length && a[left]==copy[left]) left++;
    		while(right>0 && a[right]==copy[right]) right--;
    		int i = 0;
    		for(i=0;i<=right-left;i++){
    			if(a[left+i]!=copy[right-i]){
    				break;
    			}
    		}
    		if(i>right-left)
    			System.out.println("yes");
    		else
    			System.out.println("no");
    	}
    }


    展开全文
  • JavaScript翻转数组

    2021-03-01 11:20:31
    JavaScript翻转数组一、翻转数组(末尾位置)方法一方法二二、翻转数组(任意位置)三、扩展 一、翻转数组(末尾位置) 示例: arr = [1,2,3,4,5], 翻转后 arr = [5,4,3,2,1] 思路如下: 方法一 使用遍历数组的方式...


    一、翻转数组(末尾位置)

    示例:
    arr = [1,2,3,4,5], 翻转后 arr = [5,4,3,2,1]

    思路如下:

    方法一

    使用遍历数组的方式,将原数组的元素从后往前赋值给新数组,新数组即翻转后的数组

    代码如下:

    function reverseArr(arr) { // 创建翻转任意数组函数
    	var newArr = []; // 创建存放翻转后元素的新数组
    	for (var i = arr.length - 1; i >= 0; i--) {
    	newArr[newArr.length] = arr[i]; // newArr.length会随元素增加而增加
    	}
    	return newArr;
    }
    var arr = [1,1,2,2,3,4,5,6,7,8];
    console.log(reverseArr(arr)); // [8, 7, 6, 5, 4, 3, 2, 2, 1, 1]
    

    方法二

    1. 数组的翻转即数组对称位置的元素互换,例如[1,2,3,4,5]中1和5互换,2和4互换,3保持不变
    2. 利用循环遍历数组,将对称轴前的元素依次与后面的元素交换,直到对称轴为止
    3. 上述数组(元素奇数个)的对称位置为3(arr[2])所在位置,此时交换到2,4交换完即可,即终止条件为arr[1],1 = 5 / 2 - 1,向下取整
    4. 若为元素偶数个的数组,如[1,2,3,4,5,6],则3,4交换完则结束,即终止条件为arr[2], 2 = 6 / 2 - 1

    代码如下:

    function reverseArbitraryArr(arr) {
         	var temp = 0;
            for (var i = 0; i < arr.length / 2 - 1; i++) { // 遍历数组内元素
                 temp = arr[i];
                 arr[i] = arr[arr.length - 1 - i];
                 arr[arr.length - 1 - i] = temp; // 交换变量
             }
             return arr;
            }
    var arr = [1,1,2,2,3,4,5,6,7,8];
    console.log(reverseArbitraryArr(arr)); 
    // [8, 7, 6, 5, 4, 3, 2, 2, 1, 1]
    

    二、翻转数组(任意位置)

    示例: 已知数组[1,2,3,4,5,6,7,8,9],给定位置2,翻转后为[2,1,9,8,7,6,5,4,3];给定位置5,翻转后为[5,4,3,2,1,9,8,7,6]

    思路如下

    1. 将数组按给定位置5分为两部分,对两部分分别翻转
    2. 使用两个循环分别翻转,前面的部分到2结束 即5 / 2 向下取整;后面的部分从6开始,到7结束,即开始为5+1,结束为(9-5)/ 2 + 5

    代码如下:

    function arrReverse(arr, location) {
         var temp = 0;
         //下面两个for循环有优化的空间
         for (var i = 0; i < (location - 1) / 2; i++) { //翻转前location位元素
            temp = arr[i];
             arr[i] = arr[location - 1 - i];
             arr[location - 1 - i] = temp;
             }
         for (var j = location; j < (arr.length - location) / 2 + location; j++) { //翻转后面的arr.length-location位元素
              temp = arr[j];
              arr[j] = arr[arr.length - 1 - j + location];
              arr[arr.length - 1 - j + location] = temp;
              }
      	return arr;
            }
    var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];  
    console.log(arrReverse(arr, 5)); // [5, 4, 3, 2, 1, 9, 8, 7, 6]
    

    三、扩展

    需求:将数组中任意给定位置的前面所有元素调到数组最后。

    示例:已知数组[1, 2, 3, 4, 5, 6, 7, 8, 9],
    给定位置5,输出[6,7,8,9,1,2,3,4,5];
    给定位置3,输出[4,5,6,7,8,9,1,2,3]

    因为对同一个数组两次翻转后内部元素的顺序与原始数组相同,因此,可采取先利用函数 arrReverse() 将给定位置两边的元素翻转,再利用函数 reverseArbitraryArr() 翻转后的数组翻转即可实现上述需求

    示例:

     var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
     console.log( reverseArbitraryArr(arrReverse(arr, 5)));
     // [6, 7, 8, 9, 1, 2, 3, 4, 5]
    
    展开全文
  • 主要介绍了Python实现翻转数组功能,涉及Python针对数组的遍历、判断、排序等相关操作技巧,需要的朋友可以参考下
  • php翻转数组

    2020-06-10 17:09:29
    php翻转数组

    php翻转数组


    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • numpy翻转数组

    千次阅读 2019-04-24 11:58:14
    Python数据分析:numpy翻转数组 函数 描述 transpose 对换数组的维度 ndarray.T 转置 rollaxis 向后滚动指定的轴 swapaxes 对换数组的两个轴 numpy.transpose 对换数组的维度 numpy.transpose(arr, ...

    numpy翻转数组

    函数描述
    transpose对换数组的维度
    ndarray.T转置
    rollaxis向后滚动指定的轴
    swapaxes对换数组的两个轴
    numpy.transpose 对换数组的维度
    numpy.transpose(arr, axes)
    
    • arr:要操作的数组
    • axes:整数列表,对应维度,通常所有维度都会对换
    import numpy as np
     
    a = np.arange(12).reshape(3,4)
     
    print ('原数组:')
    print (a )
    print ('--------------------')
     
    print ('维度对换之后数组(4,3):')
    print (np.transpose(a))
    

    运行结果:
    在这里插入图片描述

    numpy.ndarray.T 类似 numpy.transpose
    import numpy as np
     
    a = np.arange(12).reshape(3,4)
     
    print ('原数组:')
    print (a)
    print ('--------------------')
     
    print ('转置数组:')
    print (a.T)
    

    运行结果:
    在这里插入图片描述

    numpy.rollaxis 向后滚动特定的轴到一个特定位置
    numpy.rollaxis(arr, axis, start)
    
    • arr:数组
    • axis:要向后滚动的轴,其它轴的相对位置不会改变
    • start:默认为零,表示完整的滚动。会滚动到特定位置
    import numpy as np
     
    # 创建了三维的 ndarray
    a = np.arange(8).reshape(2,2,2)
     
    print ('原数组:')
    print (a)
    print ('--------------------')
    
    # 将轴 2 滚动到轴 0(宽度到深度)
    print ('调用 rollaxis 函数:')
    print (np.rollaxis(a,2))
    print ('--------------------')
    
    # 将轴 0 滚动到轴 1:(宽度到高度) 
    print ('调用 rollaxis 函数:')
    print (np.rollaxis(a,2,1))
    

    运行结果:
    在这里插入图片描述

    numpy.swapaxes 交换数组的两个轴
    numpy.swapaxes(arr, axis1, axis2)
    
    import numpy as np
     
    # 创建了三维的 ndarray
    a = np.arange(8).reshape(2,2,2)
     
    print ('原数组:')
    print (a)
    print ('--------------------')
    
    # 现在交换轴 0(深度方向)到轴 2(宽度方向)
    print ('调用 swapaxes 函数后的数组:')
    print (np.swapaxes(a, 2, 0))
    

    运行结果:
    在这里插入图片描述
    参考:http://www.runoob.com/numpy

    展开全文
  • 翻转数组对象

    千次阅读 2019-04-30 18:52:52
    翻转数组对象,这里我写了一个方法,可以参考一下 function reversePeople (array) { let newArr = []; for (let i = array.length - 1; i >= 0; i--) { newArr[newArr.length] = array[i]; } return ...
  • B10_NumPy数组操作、修改数组形状、翻转数组、修改数组维度、连接数组、分割数组、数组元素的添加与删除.pdf

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 58,762
精华内容 23,504
关键字:

翻转数组