This question has been answered a lot of times on this site, but I'm looking for an approach that does not use Sylow theory, since this is not covered in my syllabus. All answers I read this far used material that I did not yet learn. My level this far is up to automorphisms, group actions, and the isomorphism theorems.
My syllabus uses the following construction of a non-abelian group of order $pq$ where $q|p-1$. Let $N=C_p$ such that $\operatorname{Aut}(N)$ has order $p-1$. From Cauchy's theorem we deduce that there exists a subgroup $H\subset \mathrm{Aut}(N)$ of order $q$. Let $\tau:H\to \operatorname{Aut}(N)$ be the identity map. Then $N\rtimes_{\tau}H$ has order $pq$ and is non-abelian.
This far I can follow, but now I have to show that this group is the only non-abelian group of order $pq$. A hint for this exercise is to use that $(\mathbb{Z}/p\mathbb{Z})^*$ is cyclic if $p$ is prime.
My attempt (it is not really an attempt, I just looked what I could deduce, but it led me nowhere): Let $G$ be a finite non-abelian group of order $pq$. There exists, by Cauchy's theorem, an element $g$ of order $p$, so $\langle g\rangle$ is a subgroup of $G$ of order $p$ and index $q$, and since $q$ is the smallest prime dividing $pq$, this subgroup is normal.
Furthermore, it is easy to deduce that the center is trivial, since if it is not, $G$ is abelian because then $G/Z(G)$ is cyclic.
I have the idea that in some way I have to say that we know $G$ can be written as a semi-direct product (but how do I know that this is always the case?). Then this semi-direct product should be between $C_p$ and $C_q$, which are both abelian, so the used automorphism cannot be the identity map. From there I think I have to show there is only one map possible, thus only one possible semi-direct product. Because we already found one way to write $G$ as a semi-direct product, then the result would follow. But how exactly does this work? I think they want me prove the theorem this way, but I don't see how and why this would work.
Any help is much appreciated!