C++学习——顺序表（五）

---

前言

本文为《C++学习》的第15篇文章，今天通过几道leetcode的题目来练习顺序表的插入操作。

---

一、基于排列构建数组

1920.基于排列构建数组

class Solution {
public:
    vector<int> buildArray(vector<int>& nums) {
        vector<int> arr(nums.size());
        for(int i = 0; i < nums.size(); ++i){
        	arr[i] = nums[nums[i]];
		}
        return arr;
    }
};

二、数组串联

1929.数组串联

class Solution {
public:
    vector<int> getConcatenation(vector<int>& nums) {
        vector<int> arr(nums.size() * 2);
        for (int i = 0; i < nums.size(); ++i) {
            arr[i] = nums[i];
            arr[i + nums.size()] = nums[i];
        }
        return arr;
    }
};

---

三、拥有最多糖果的孩子

1431.拥有最多糖果的孩子

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        vector<bool> result(candies.size());
        int maxcandies = *max_element(candies.begin(), candies.end());
        
        for(int i = 0; i < candies.size(); ++i){
        	if(candies[i] + extraCandies >= maxcandies){
        		result[i] = true;
			}
			else result[i] = false;
		}
		return result;
    }
};

---

这就是今天的全部内容了，谢谢大家的观看，不要忘了给一个免费的赞哦！