367

CMakeLists.txt

@@ -70,5 +70,6 @@ add_executable(2786 src/2786.c)
 add_executable(3110 src/3110.c)
 
 add_library(2711 STATIC src/2711.c)
+add_library(367 STATIC src/367.c)
 
 add_subdirectory(tests)

include/solution/367.h

@@ -0,0 +1,16 @@
+//
+// Created by xfj12 on 2025/3/25.
+//
+
+#ifndef INC_367_H
+#define INC_367_H
+#ifdef __cplusplus
+extern "C"
+{
+#endif
+#include <stdbool.h>
+    bool isPerfectSquare(int num);
+#ifdef __cplusplus
+}
+#endif
+#endif // INC_367_H

src/2711.c

@@ -13,7 +13,7 @@ int differentElementNum(int *elem, int size)
         bool flag = true;
         // check same elem
         for (int j = 0; j < sum; j++)
-            if (elem[i] == elem[j])
+            if (elem[i] == temp[j])
                 flag = false;
         // if not in temp, add to temp
         if (flag)
@@ -35,9 +35,11 @@ int differentElementNum(int *elem, int size)
 int **differenceOfDistinctValues(int **grid, int gridSize, int *gridColSize, int *returnSize, int **returnColumnSizes)
 {
     int **answer = (int **)malloc(sizeof(int *) * gridSize);
+    *returnColumnSizes = (int *)malloc(gridSize * sizeof(int));
     for (int r = 0; r < gridSize; r++)
     {
         answer[r] = (int *)malloc(sizeof(int) * gridColSize[r]);
+        (*returnColumnSizes)[r] = gridColSize[r];
         for (int c = 0; c < gridColSize[r]; c++)
         {
             // calc topLeft array
@@ -70,7 +72,5 @@ int **differenceOfDistinctValues(int **grid, int gridSize, int *gridColSize, int
     }
 
     *returnSize = gridSize;
-    *returnColumnSizes = gridColSize;
-
     return answer;
 }

src/367.c

@@ -0,0 +1,16 @@
+//
+// Created by xfj12 on 2025/3/25.
+//
+#include <solution/367.h>
+#include <stdint.h>
+
+bool isPerfectSquare(int num)
+{
+    for (int64_t i = 1;; i++)
+    {
+        if (i * i > num)
+            return false;
+        if (i * i == num)
+            return true;
+    }
+}

tests/CMakeLists.txt

@@ -1,5 +1,8 @@
 add_executable(test_2711 test_2711.cpp)
 target_link_libraries(test_2711 PUBLIC gtest_main 2711)
+add_executable(test_367 test_367.cpp)
+target_link_libraries(test_367 PUBLIC gtest_main 367)
 
 enable_testing()
-add_test(NAME test_2711 COMMAND test_2711)
+add_test(NAME test_2711 COMMAND test_2711)
+add_test(NAME test_367 COMMAND test_367)

tests/test_367.cpp

@@ -0,0 +1,26 @@
+//
+// Created by xfj12 on 2025/3/25.
+//
+
+#include <gtest/gtest.h>
+#include <solution/367.h>
+TEST(IsPerfectSquareTest, PerfectSquareCase)
+{
+    // [IN] 16
+    // [OUT] true
+    EXPECT_TRUE(isPerfectSquare(16)); // 验证完全平方数
+}
+
+TEST(IsPerfectSquareTest, NonPerfectSquareCase)
+{
+    // [IN] 14
+    // [OUT] false
+    EXPECT_FALSE(isPerfectSquare(14)); // 验证非完全平方数
+}
+
+TEST(IsPerfectSquareTest, BigIntNonPerfectSquareCase)
+{
+    // [IN] 14
+    // [OUT] false
+    EXPECT_FALSE(isPerfectSquare(2147483647)); // 验证非完全平方数
+}