【文件属性】:
文件名称:matlab主对角线元素为0代码-InterviewPreparation:面试准备
文件大小:8KB
文件格式:ZIP
更新时间:2021-05-27 21:05:30
系统开源
matlab主对角线元素为0代码阵列问题
给定一个以非降序排序的整数A数组,返回每个数字的平方的数组,也以排序的非降序排序。
Input:
[3,1,2,4]
Output:
[2,4,3,1]
The
outputs
[4,2,3,1],
[2,4,1,3],
and
[4,2,1,3]
would
also
be
accepted.
边缘情况考虑负数
解决方案1
平方再排序
解决方案2
左右有两个索引
取决于哪个更大,请使用它
给定一个非负整数数组A,返回一个数组,该数组包含A的所有偶数元素,后跟A的所有奇数元素。
Input:
[3,1,2,4]
Output:
[2,4,3,1]
The
outputs
[4,2,3,1],
[2,4,1,3],
and
[4,2,1,3]
would
also
be
accepted.
您可以返回满足此条件的任何答案数组。
边缘情况没有任何
解决方案1
用自定义比较器排序
键=
lambda
x:x%2
时间:O(nlgn)空间:O(n)
解决方案2
快速排序
保持2个指针i,j
=
0,n
时间:O(n)空间:O(1)
循环不变性在i之下,
【文件预览】:
InterviewPreparation-master
----docs()
--------Array Problems.md(8KB)
--------_config.yml(29B)
----_config.yml(26B)
----README1.md(23B)
----README.md(8KB)
----Two Sum.md(1KB)