在Android中，可以通过保存应用程序的状态来区分应用程序的启动和由操作系统回收内存导致的重新启动。以下是一个示例代码，演示了如何在Activity中实现这个解决方法：

public class MainActivity extends AppCompatActivity {
    private static final String STATE_APP_STARTED = "app_started";

    private boolean mAppStarted = false;

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        if (savedInstanceState != null) {
            mAppStarted = savedInstanceState.getBoolean(STATE_APP_STARTED, false);
        }

        if (!mAppStarted) {
            // 应用程序的启动逻辑，只在第一次启动时执行
            // 例如，初始化数据，设置默认值等
            mAppStarted = true;
        } else {
            // 重新启动逻辑，当应用程序由于内存不足而被系统回收时执行
            // 例如，恢复之前的状态或数据
        }
    }

    @Override
    protected void onSaveInstanceState(Bundle outState) {
        super.onSaveInstanceState(outState);
        outState.putBoolean(STATE_APP_STARTED, mAppStarted);
    }
}

在上述代码中，我们使用一个布尔变量mAppStarted来表示应用程序是否已经启动过。在onCreate()方法中，我们首先检查是否有保存的状态（通过savedInstanceState参数），如果有，则从中恢复mAppStarted的值。然后我们根据mAppStarted的值执行不同的逻辑。如果mAppStarted为false，则说明应用程序是第一次启动，我们执行应用程序启动逻辑并将mAppStarted设置为true。如果mAppStarted为true，则说明应用程序是由于内存不足被系统回收而重新启动，我们执行重新启动逻辑。

在onSaveInstanceState()方法中，我们保存mAppStarted的值，以便在应用程序重新创建时恢复其状态。

通过上述代码，我们可以区分应用程序的启动和由操作系统回收内存导致的重新启动，并在每种情况下执行不同的逻辑。