题目求一个有序数组中两个元素值相加为k的数字,返回这两个元素的下标。要求时间复杂度是O(n),空间复杂度O(1)答案#include<stdio.h>void fun(int* arr, int sz, int n){ int left = 0; int right = sz - 1; int sum = 0; while (left < right)//和前面二维有序数组找数字相似,关键是利用顺序从特定值开始 { sum = arr[left] + arr[r
题目求一个有序数组中两个元素值相加为k的数字,返回这两个元素的下标。要求时间复杂度是O(n),空间复杂度O(1)答案#include<stdio.h>void fun(int* arr, int sz, int n){ int left = 0; int right = sz - 1; int sum = 0; while (left < right)//和前面二维有序数组找数字相似,关键是利用顺序从特定值开始 { sum = arr[left] + arr[r