Leetcode 324 Swing sort II [tri double pointeur] le chemin du leetcode pour l'héroding

**Comment résoudre le problème：
Définissez d'abord un tableauarrIdentique au tableau donné et trié,Définir un double pointeur,Parce que le tri est de satisfaire l'ordre d'un petit à un grand,Il est donc possible de diviser mentalement le tableau en deux séquences plus grandes et plus petites,Pour que le double pointeur commence à la position maximale de la petite et de la grande séquence respectivement,Jusqu'au plus petit,Mettre séparémentnumsDans le tableau,La raison pour laquelle nous passons du plus grand au plus petit,Pas du plus petit au plus grand,Parce que si la séquence est trop courte,La plus grande probabilité de petites séquences et la plus petite contiguïté de grandes séquences,Et ces deux - là ne sont pas satisfaits si les valeurs sont les mêmes,Les codes sont les suivants:：
**

class Solution {
    
public:
    void wiggleSort(vector<int>& nums) {
    
        vector<int> arr = nums;
        sort(arr.begin(), arr.end());
        int n = arr.size();
        int index = 0;
        int line = n % 2 == 0 ? n / 2 : n / 2 + 1;
        for(int i = line - 1, j = n - 1; i >= 0; i --, j --) {
    
            nums[index ++] = arr[i];
            if(j >= line)
            nums[index ++] = arr[j];
        }
    }
};