给一个C++代码:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
时间: 2023-04-02 16:04:28 浏览: 76
好的,以下是 C 代码:
```c
int* sortedSquares(int* nums, int numsSize, int* returnSize){
int* res = (int*)malloc(sizeof(int) * numsSize);
*returnSize = numsSize;
int left = , right = numsSize - 1;
for(int i = numsSize - 1; i >= ; i--){
if(abs(nums[left]) > abs(nums[right])){
res[i] = nums[left] * nums[left];
left++;
}
else{
res[i] = nums[right] * nums[right];
right--;
}
}
return res;
}
```
这个函数可以将一个按非递减顺序排序的整数数组的每个数字的平方组成一个新数组,并且也按非递减顺序排序。
相关问题
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
给定一个按非递减顺序排序的整数数组 nums,你需要返回每个数字的平方组成的新数组,并且也按非递减顺序排序。
例如,给定 nums = [-4,-1,0,3,10],应该返回新的数组 [0,1,9,16,100]。
下面是一个简单的算法:
1. 创建一个新的空列表来存储平方后的数字。
2. 遍历 nums 列表中的所有数字,并将每个数字的平方加入新的列表。
3. 对新的列表按非递减顺序进行排序。
4. 返回新的列表。
代码实现:
```
def sortedSquares(nums):
squares = []
for num in nums:
squares.append(num ** 2)
squares.sort()
return squares
```
希望这可以帮到你!
给你一个未排序的整数数组nums,请你找出其中没有出现的最小整数
可以利用桶排序的思想来解决这个问题。具体步骤如下:
1. 初始化一个大小为n+1的桶,桶的下标从1到n+1。
2. 遍历数组,如果nums[i]大于0且小于等于n,就将桶的对应位置标记为1。
3. 再次遍历桶,找到第一个未被标记的下标,即为没有出现的最小整数。
4. 如果遍历完桶都没有找到未被标记的下标,说明所有的整数都出现了,没有缺失的整数,返回n+1。
代码如下:
```python
def findMissingNum(nums):
n = len(nums)
bucket = [0] * (n+1) # 初始化桶
for i in range(n):
if nums[i] > 0 and nums[i] <= n:
bucket[nums[i]] = 1 # 标记桶
for i in range(1, n+1):
if bucket[i] == 0:
return i # 找到第一个未标记的下标
return n+1 # 所有的整数都出现了,返回n+1
```
测试:
```python
>>> nums = [3, 4, -1, 1]
>>> findMissingNum(nums)
2
>>> nums = [1, 2, 0]
>>> findMissingNum(nums)
3
>>> nums = [7, 8, 9, 11, 12]
>>> findMissingNum(nums)
1
```
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)