3011. Find if Array Can Be Sorted

class Solution {
public:
    bool canSortArray(vector<int>& nums) {
        
        vector<int> compareArray = nums;
        sort(compareArray.begin(), compareArray.end());

        stable_sort(nums.begin(), nums.end(), [&](int a, int b) -> bool {
            if(__builtin_popcount(a) == __builtin_popcount(b)){
                return a < b;
            }
            return false;
        });

        return compareArray == nums;
    }
};