道滘镇网站建设公司地推一手项目平台

#include<stdio.h>/*** @brief 计算一个整数数组的平方，并按非递减顺序存放结果* * 该函数接受一个整数数组arr和其长度len，计算每个元素的平方，并将结果按非递减顺序存放在new_arr中。* 这个函数假设输入数组arr中的元素已经按非递增顺序排列。* * @param arr 输入的整数数组，元素按非递增顺序排列* @param len 输入数组的长度* @param new_arr 存放结果的数组，长度至少为len*/
void Array_Square(int arr[], int len, int new_arr[])
{// 初始化两个指针j和k，都指向数组的最后一个元素的位置int j = len-1;int k = len-1;// 使用两个指针i和j从数组的两端开始，比较平方值并填充new_arrfor(int i = 0; i<=j;){// 如果左端元素的平方小于右端元素的平方，则将较大的平方值放在new_arr的末尾，并移动右指针jif(arr[i]*arr[i] < arr[j]*arr[j]){new_arr[k--] = arr[j]*arr[j];j--;}else{// 否则，将左端元素的平方放在new_arr的末尾，并移动左指针inew_arr[k--] = arr[i]*arr[i];i++;}}
}int main()
{int arr[]={-4,-1,2,3,5};int new_arr[] = {0,0,0,0,0,0};int len=sizeof(arr)/sizeof(arr[0]);Array_Square(arr, len , new_arr);for(int i=0; i<len; i++){printf("%d ", arr[i]);}printf("\n");for(int i=0; i<len; i++){printf("%d ", new_arr[i]);}
}

该代码的时间复杂度为O(n)，采用双指针的方式，一个指针指向数组的起始位置，一个指针指向数组的末尾，然后逐一比较。