BastterCode semana 16 - 1365. How Many Numbers Are Smaller Than the Current Number
comentada em 13/06/2023 19:47

# Em Python

def challenge(array):
    if len(array) < 2 or len(array) > 500:
        raise Exception("Constraint: 2 <= len(array) <= 500")
    if any(i < 0 or i > 100 for i in array):
        raise Exception("Constraint: 0 <= array[i] <= 100")
    return [len([n for n in array if n < i]) for i in array]

Tentei criar uma solução in-place. Também aproveitei para estudar e praticar com algumas sintaxes e técnicas do C++ que eu não conhecia, como ternary operators, auto keyword e for-range loops.

class Solution {
public:
  vector<int> smallerNumbersThanCurrent(vector<int>& nums) 
  { 
      const char tracker = 101;
        
      for (auto&& num1 : nums) {
          auto val1 = num1;
            
          val1 > tracker ? (num1 = val1 / tracker, 
          val1 %= tracker) : num1 = 0;
            
          for (auto num2 = &num1 + 1; num2 != &nums[0] + nums.size(); ++num2) {               
            auto val2 = *num2;
                
            val2 > tracker ? val2 %= tracker : 0; 
            
            val1 > val2 ? ++num1 : 
            val1 < val2 ? *num2 += tracker : 0;
          }
      }
    
    return nums;
 }
};?

A propósito, galera, super indico o chatGPT como ferramenta de apoio aos estudos.

É muito conveniente poder fazer uma pergunta e ter uma resposta bem explicada na hora, sem precisar consultar várias fontes até achar a resposta que você quer.

Você pode até pedir para ele criar um snippet de código para você entender a aplicação, ou então passar seu próprio código para ele conferir e encontrar algum erro.

Hoje usei o CPP reference e o chatGPT lado a lado. Primeiro tirava a dúvida com o chatGPT, depois testava no leetcode e por último aprofundava no CPP reference, procurando outros detalhes ou tópicos paralelos.

Depois, a depender do caso, o ciclo recomeçava, ou seja, eu perguntava ao chatGPT sobre esses detalhes ou tópicos que consultei no CPP reference e assim ia.

Essa dinâmica foi muito produtiva para mim, recomendo.

class Solution:
    def smallerNumbersThanCurrent(self, nums: list[int]) -> list[int]:
        ans, limit = [], len(nums)
        for i in range(limit):
            tmp, count = nums[0], 0
            nums[0] = nums[i]
            nums[i] = tmp
            for j in range(1, limit):
                if(nums[0] > nums[j]): count += 1
            ans += [count]
        return ans